冒泡排序
——从键盘输入的10个整数按从小到大的顺序排序后输出
#include<stdio.h>
void main()
{
int n[10] = { 25,35,68,79,21,13,98,7,16,62 };//定义一个大小为10的数组
int i, j, temp;
for (i = 1; i <= 9; i++)//外层循环
{
for (j = 0; j <= 9 - i; j++)//内层循环
{
if (n[j] > n[j + 1])//相邻两个数如果逆序,则交换位置
{
temp = n[j];
n[j] = n[j + 1];
n[j + 1] = temp;
}
}
}
printf("排序过后的数顺序:\n");
for (i = 0; i < 10; i++)
printf("%-4d", n[i]);
printf("\n");
}
依次输出
#include<stdio.h>
void main()
{
int n[10] = { 3, 2, 5, 4, 6, 9, 8, 4, 1 };//定义一个大小为10的数组
int i, j, k, temp;
for (i = 1; i <= 9; i++)//外层循环
{
for (j = 0; j <= 9 - i; j++)//内层循环
{
if (n[j] > n[j + 1])//相邻两个数如果逆序,则交换位置
{
temp = n[j];
n[j] = n[j + 1];
n[j + 1] = temp;
}
}
printf("第%d趟排序完成后的数据排序:\n", i);
for (k = 0; k < 10; k++)
printf("%-4d", n[k]);
printf("\n");
}
printf("排序过后的数顺序:\n");
for (i = 0; i < 10; i++)
printf("%-4d", n[i]);
printf("\n");
}
参考来自
https://blog.csdn.net/xianming_flag/article/details/110401128
改正后的版本 自用有误请指出!!!!谢谢!!!