冒泡排序算法祥解

/*
冒泡排序算法
*/
#include <stdio.h>
#define LENGTH 5//定义宏常量作为数组长度
int main(void)
{
int num[LENGTH] = {2,5,16,87,4};
int i,j;
int t;
//冒泡排序算法
for(i = 0; i < LENGTH-1; ++i)//循环次数为数组长度减1
{
for(j = 0; j < (LENGTH-1); ++j)//循环次数为数组长度减1
{
//如果成立变换两个数的位置
if(num[j] > num[j+1])
{
t = num[j];
num[j] = num[j+1];
num[j+1] = t;
}
}
}
//遍历输出排序后的数
for(i = 0; i < 5; ++i)
{
printf("%d \n",num[i]);
}
return 0;
}


/*

冒泡排序算法详解

将以下数进行冒泡排序：

2 5 16 87 4


第一次外部循环


1.第一次内部循环j为0时num[0](2)和num[0+1](5)比较(num[j] > num[j+1])不成立
排序结果: 2 5 16 87 4
2.第二次内部循环j为1时num[1](5)和num[1+1](16)比较(num[j] > num[j+1])不成立
排序结果：2 5 16 87 4
3.第三次内部循环j为2时num[2](16)和num[2+1](87)比较(num[j] > num[j+1])不成立
排序结果：2 5 16 87 4
4.第四次内部循环j为3时num[3](87)和num[3+1](4)比较(num[j] > num[j+1])成立
将87和4对换位置
排序结果：2 5 16 4 87
至此最大的一个数87定下来不动，后面也不需再做比较


第二次外部循环


1.第一次内部循环j为0时num[0](2)和num[0+1](5)比较(num[j] > num[j+1])不成立
排序结果：2 5 16 4 87
2.第二次内部循环j为1时num[1](5)和num[1+1](16)比较(num[j] > num[j+1])不成立
排序结果：2 5 16 4 87
3.第三次内部循环j为2时num[2](16)和num[2+1](4)比较(num[j] > num[j+1])成立
将16和4对换位置
排序结果：2 5 4 16 87
至此16定下来不动，后面也不需再做比较


第三次外部循环


1.第一次内部循环j为0时num[0](2)和num[0+1](5)比较(num[j] > num[j+1])不成立
排序结果：2 5 4 16 87
2.第二次内部循环j为1时num[1](5)和num[1+1](4)比较(num[j] > num[j+1])成立
将5和4对换位置
排序结果：2 4 5 16 87
至此5定下来不动，后面也不需再做比较


第四次外部循环


1.第一次内部循环j为0时num[0](2)和num[0+1](4)比较(num[j] > num[j+1])不成立
排序结果：2 4 5 16 87
至此4定下来不动，比较结束
*/