c语言今天学到了数组,刚好看了啊哈算法的冒泡排序,热炒热卖留个笔记
#include<stdio.h>
int main()
//冒泡排序
{
int i, j, k, l;
int n;
printf("请输入数的个数:\n");
scanf_s("%d", &n);//输入数的个数
int a[100];//建立一个数组
for (i = 0; i < n; i++)
{
scanf_s("%d", &l);
a[i] = l;
}//将数读入数组中
for (i = 0; i < n; i++)
{
printf("%d ", a[i]);
}
printf("\n");//先把读取完成的数组打印一遍
for (i = 0; i < n - 1; i++)//冒泡排序,从大到小
{//n个数排序n-1组,
for (j=0; j < n-1-i; j++)//每一组排序
{
if (a[j] < a[j + 1])//小的右[j],大的左[j+1]
{
k = a[j+1];
a[j +1] = a[j];
a[j] = k;
}
}
}
for (i = 0; i < n; i++)//打印排序完成的数组
{
printf("%d ", a[i]);
}
return 0;
}