/*冒泡排序*/
//头文件
#include <stdio.h>
#include <stdlib.h>
//主函数
int main()
{
//定义数组
int array[] = {5, 8, 6, 3, 9, 2, 1, 7};
//声明要用到的变量 求出数组的个数 median做未中间值用于存放中间值
int j, k, median, number = sizeof(array) / sizeof(array[0]);
//移动的次数
for (j = 0; j < number - 2; j += 1)
{
//比较大小把最大值移到最右边
for (k = 0; k < number - 1; k += 1)
{
//判断大小
if (array[k] > array[k + 1])
{
//赋值 存放数据
median = array[k];
array[k] = array[k + 1];
array[k + 1] = median;
}
}
}
//打印输出
printf("从小到大排序后的数组为:");
for (j = 0; j < number; j += 1)
{
printf("%d,", array[j]);
}
//程序暂停
system("pause");
//程序正常退出
return 0;
}