冒泡排序是比较基础的排序算法之一,其思想是相邻的元素两两比较,较大的数下沉,较小的数冒起来,这样一趟比较下来,最大(小)值就会排列在一端。整个过程如同气泡冒起,因此被称作冒泡排序。
看以下代码:
#include<stdio.h>
//冒泡排序步骤:
//1.相邻元素比较
//2.排序交换位置(升序)
MaoPao(int arr[])
{
int temp = 0;
for (int j = 0; j < 10-1; j++) //确定元素数和循环的“趟”数
{
for (int i = 0; i < 10-1 - j; i++)//每“趟”需要比较的次数
{
if (arr[i] > arr[i + 1]) //相邻元素比较并交换位置
{
temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
}
}
}
}
int main()
{
int arr[10] = { 10,9,8,7,6,5,4,3,2,1 };
MaoPao(arr); //观察冒泡排序函数内容
for (int k = 0; k < 10; k++)
{
printf("%d ", arr[k]); //打印
}
return 0;
}
以上便是一般的冒泡排序,但存在问题:
- 若数组大小未知,如何判断
- 排序时如中途工作完成,如何结束
对此,我们对代码进行优化:
#include<stdio.h>
//函数内解决初始代码问题
MaoPao(int arr[], int len)
{
int temp = 0;
for (int i = 0; i < len - 1; i++)
{
int flag = 1;//flag作为标记
for (int j = 0; j < len - 1 - i; j++)
{
if (arr[j] > arr[j + 1])
{
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
flag = 0;
}
}
if (flag == 1)//如没有交换,跳出循环
break;
}
}
int main()
{
int arr[] = { 9,7,5,3,1,2,4,6,8 };
int len = sizeof(arr) / sizeof(arr[0]);//将长度通过sizeof求出
MaoPao(arr, len);
for (int i = 0; i < len; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
通过代码调试,不断地优化代码。
如果你有更好的建议,欢迎留言!