简单常用的排序之冒泡

摘要: 冒泡排序：每次比较两个相邻的元素，如果它们的顺序错误就把它们交换过来。

//冒泡排序的基本思想是：每次比较两个相邻的元素，如果它们的顺序错误就把它们交换过来。
#include <stdio.h>
#include<stdlib.h>
int main()
{
int a[100], i, j, t, n;
printf("请输入一个数n，表示接下来有n个数\n");
scanf("%d", &n); //输入一个数n，表示接下来有n个数
printf("请输入您要进行排序的n个数字：");
for (i = 1; i <= n; i++) //循环读入n个数到数组a中
scanf("%d", &a[i]);
//冒泡排序的核心部分
for (i = 1; i <= n - 1; i++) //n个数排序，只用进行n-1趟
{
for (j = 1; j <= n - i; j++) //从第1位开始比较直到最后一个尚未归位的数
{
if (a[j]<a[j + 1]) //比较大小并交换
{
t = a[j]; a[j] = a[j + 1]; a[j + 1] = t;
}
}
}
printf("\n");
printf("从小到大排序的结果为：");
for (i = 1; i <= n; i++) //输出结果
printf("%d ", a[i]);
printf("\n\n");
system("pause");
return 0;
}