冒泡排序的原理
冒泡排序其实就是比较数组中每个元素,符合要求就交换
时间复杂度 O(n2) 稳定
代码实现
以升序为例
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;
}
}