冒泡排序的核心思想:将两两相连的元素进行比较,将大的一个数通过不断比较排入后面,从而排出一个升序的数组。
//冒泡排序(原版)
#include <stdio.h>
void bubble_sort(int arr[], int sz)
{
for (int i = 0;i < sz - 1;i++)//有i个数,因为当比较到最后一个数时,最后一个数字就不用比较了,所以为i-1次。
{
for (int j = 0;j < sz - i - 1;j++)//每完成一个数字位置的安置,剩下的数就要少比较一次,所以要在sz-1的情况下在-i。
{
if (arr[j] > arr[j + 1])//如果前一个数更大则需要交换到后面去(升序)。
{
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;//前后进行交换。
}
}
}
}
int main()
{
int arr[] = { 1,5,9,8,2,5,6,3,4,7 };
int sz = sizeof(arr) / sizeof(arr[0]);//数字个数。
bubble_sort(arr, sz);
for (int i = 0;i < sz;i++)
{
printf("%d ", arr[i]);//打印出排序后的结果。
}
return 0;
}
结果如下:
这样的方法存在一个问题,那就是运行时间会相对较长,所以有了一种改进版:
//冒泡排序(改进版)
#include <stdio.h>
void bubble_sort(int arr[], int sz)
{
for (int i = 0;i < sz - 1;i++)
{
int flag = 1;//假设这一趟已经有序
for (int j = 0;j < sz - i - 1;j++)
{
if (arr[j] > arr[j + 1])
{
flag = 0;//发生改变说明是无序的
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
if (flag == 1)//说明有序,可以跳过排序了
break;
}
}
int main()
{
int arr[] = { 1,5,9,8,2,5,6,3,4,7 };
int sz = sizeof(arr) / sizeof(arr[0]);
bubble_sort(arr, sz);
for (int i = 0;i < sz;i++)
{
printf("%d ", arr[i]);
}
return 0;
}
运行结果: