冒泡排序
void bubbleSort(int arr[], const int n)
{
int i, j;
i = j = 0;
//每次一趟交换出一个最大的数字来到尾部，所以有n-1趟
//每一趟要比较决定是否交换，相邻元素交换的那种交换
bool stop = false;
for (i = 1; i <= n - 1; i++)
{
stop = true;
//注意：需要不断缩小范围才对,因为每次交换的都是往尾部的某个位置摆放
for (j = 0; j <= n - 1 - i; j++)
{
if (arr[j] > arr[j + 1])
{
std::swap(arr[j], arr[j + 1]);
stop = false;
}
}
if (stop) break;
}
}
阿里云一面153人在聊
查看18道真题和解析