排序:比较大小->交换位置
升序条件下,第一趟把最大的数冒到最后,之后的以此类推
#include<stdio.h>
#define N 10//这里可以改变数组的大小
int main() {
int i,j,temp;
int a[N];
printf("请输入%d个将要排序的数\n", N);
for (i = 0; i < N; i++)
{
scanf_s("%d", &a[i]);
}
for(i=0;i<N-1;i++)//N-1趟排序
{
for(j=0;j<N-i-1;j++)//每趟排序N-i个数进行两两比较,比较次数为N-i-1
{
if(a[j]>a[j+1])//前一个数比后一个数大的进行交换
{
temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}
for (i = 0; i < N; i++)
{
printf("%d\t", a[i]);
}
return 0;
}