- 初始冒泡排序
- 优化
- 方法一:优化后的加个值判断是否有必要继续排序
- 方法二:
- 方法三:
- 因为是第一次写,再加上博主太懒了,方法二和方法三没来得及写,冒泡排序的解释也没写,以后慢慢补上
//冒泡排序
void bubbleSort(int* arr, int arrSize)//数组 数组长度
{
int i, j;
for (i = 0; i < arrSize; i++)
{ if (!b){ break; }
for (j = 0;j
int temp;
if (arr[j] > arr[j + 1])
{
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
优化
方法一:优化后的加个值判断是否有必要继续排序
void bubbleSort(int* arr, int arrSize)//冒泡排序(优化)
{
int i, j;
bool b = true;
for (i = 0; i < arrSize; i++)
{ if (!b){ break; }
b = false;
for (j = 0;j
int temp;
if (arr[j] > arr[j + 1])
{
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
b = true;
}
}
}
}
方法二:
方法三:
因为是第一次写,再加上博主太懒了,方法二和方法三没来得及写,冒泡排序的解释也没写,以后慢慢补上
审核不给过



