冒泡排序定义
冒泡排序(Bubble Sort)是最简单和最通用的排序方法,其基本思想是:在待排序的一组数中,将相邻的两个数进行比较,若前面的数比后面的数大就交换两数,否则不交换;如此下去,直至最终完成排序 。由此可得,在排序过程中,大的数据往下沉,小的数据往上浮,就像气泡一样,于是将这种排序算法形象地称为冒泡排序 。
冒泡排序实现过程
假设现在对以下8个数字进行排序
以下是第一趟的排序:
由上图可知在第一趟排序后最大的9就“冒”出来了,第二趟以第一趟最后为开始,下图为第二趟排序
由于最后8<9所以没有进行交换,由第一趟和第二趟对比,可知8个元素,第一趟需要交换7次,第二趟需要交换6次。
假设有n个数字就有n-1趟,因为已经都排好只剩下那一个数字,自然就在最前面了
冒泡排序实现代码
第一种
输入一组数字,使用冒泡排序对其进行排序
#include<stdio.h>
int main()
{
int arr[10] = { 0 };
int i = 0;
int sz = sizeof(arr) / sizeof(arr[0]); //计算数组元素个数
for (i = 0; i < sz; i++)
{
scanf("%d", &arr[i]); //输入10个数字
}
for (i = 0; i < sz - 1; i++)
{
int j = 0;
for (j = 0; j < sz - 1 - i; j++) //一趟中需要交换多少次
{
if (arr[j] > arr[j + 1]) //当前一个元素大于后一个时交换
{
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]); //输出排序后的数字
}
return 0;
}
结果如下图所示:
第二种
输入一组数字,将冒泡排序实现的过程封装成为一个函数,使用函数调用来实现排序
#include<stdio.h>
void bubble_sort(int arr[10], int sz)
{
int i = 0;
for (i = 0; i < sz - 1; i++)
{
int j = 0;
for (j = 0; j < sz - 1 - i; j++)
{
if (arr[j] > arr[j + 1])
{
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
int main()
{
int arr[10] = { 0 };
int i = 0;
int sz = sizeof(arr) / sizeof(arr[0]);
for (i = 0; i < sz; i++)
{
scanf("%d", &arr[i]);
}
bubble_sort(arr, sz); //将所需参数传递给函数
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
上述代码结果如下图所示: