排序算法(20年真题中只考过简单的冒泡选择排序)
1、数值型数据
(1)冒泡排序
#include <stdio.h>
#define N 10
int main()
{
int st[N];
printf("input:\n");
for(int i=0;i<N;i++)//输入
{
scanf("%d",&st[i]);
}
for(int i=0;i<N-1;i++)//排序 比较N-1次
{
for(int j=0;j<N-i-1;j++)
{
if(st[j]>st[j+1])//相邻比较
{
int t=st[j];
st[j]=st[j+1];
st[j+1]=t;
}
}
}
printf("排序后:\n");
for(int i=0;i<N;i++)//输出
{
printf("%d\t",st[i]);
}
}
运行结果: