冒泡排序
- 冒泡排序是程序设计中非常经典的算法之一,也是程序猿小白学习过程中继“hello world”后的又一个里程碑。
- 由于冒泡排序是一个比较基础的算法,故在本篇博客中不对算法原理及复杂度等作过多的阐述,且使用较为基础的C语言实现冒泡排序算法,使算法更便于理解。
算法原理:
每次比较数组中两个相邻的元素,若 num [ i ] > num [ i+1 ] (从小到大排序),则交换 num [ i ] 与 num [ i+1 ],如此反复,直至数组变为有序则冒泡排序完成。
代码如下:
#include<stdio.h>
int main()
{
int length;//数组长度
printf("请输入数组长度:\n");
scanf("%d",&length);
int num[length];//数组
int i,j,k;//循环变量
int temp;//中间变量
printf("请输入数组元素:\n");
for(k = 0;k < length;k ++)
{
scanf("%d",&num[k]);
}
for(i = 0;i < length;i ++)
{
for(j = 0;j < length-i-1;j ++)
{
if(num[j] > num[j+1])
{
temp = num[j+1];
num[j+1] = num[j];
num[j] = temp;
}
}
}
printf("数组排序后结果:\n");
for(k = 0;k < length;k ++)
{
printf("%d ",num[k]);
}
return 0;
}
运行结果: