c++排序---冒泡排序

冒泡排序的原理

冒泡排序其实就是比较数组中每个元素，符合要求就交换

时间复杂度 O(n²) 稳定 代码实现

以升序为例

void Bubble_Sort(int arr[], int n){//传入待排序数组，数组元素个数
    for (int i = 0; i < n-1; i++)
    	for (int j = 0; j <n-1-i; j++)
    		if (arr[j] > arr[j+1]) swap(arr[j], arr[j + 1]);//如果符合条件，交换
}

优化

优化的原理是，如果在循环的过程中，这个数组已经排序好了，那么就没有必要继续排下去了
所以我们定义一个bool变量，判断一次循环中有没有交换过元素，如果没有，
那么这个数组已经是排序好的

void Bubble_Sort(int arr[], int n){//传入待排序数组，数组元素个数
    for (int i = 0; i < n-1; i++){
   	    bool flag = true;
    	for (int j = 0; j <n-1-i; j++)
    		if (arr[j] > arr[j+1]){
    		     swap(arr[j], arr[j + 1]);
    		 	 flag = false;
    		 }//如果符合条件，交换
    	if(flag) break;
    }
}