1.对N个整数进行升序排列:
对于N个类型相同的数据,我们可以利用数组进行存储;
2.冒泡排序 是在两个相邻元素之间进行比较交换的过程,将一个无序表变成一个有序表;
最坏的比较次数:n(n-1)/2.
如图:每一轮将一个最大的数放好位置;
程序如下: printf("input 10 number:\n");
for(i=0;i<N;i++)
scanf("%d",&a[i]);
for(i=1;i<10;i++)
for(j=0;j<N-i;j++)
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
3.选择排序: 扫描整个线性表,第一轮拿数组中的第一个元素与其他元素比较,小的交换,交换后的第一个元素和上次比较的元素后一个比较,直到最后,从而宣传最小的元 素; 最坏情况下排序: n(n-1)/2
程序如下:
for(i=0;i<9;i++)
for(j=i+1;j<N;j++)
if(a[j]>a[i])
{
t=a[i];
a[i]=a[j];
a[j]=t;
}