排序的方法有很多,比如:冒泡排序,选择排序,插入排序,快速排序,堆排序等。我认为前三种方法更方便操作和理解。
如何才能对一组数进行从小到大排序呢?
可以先找到最大的数,放在最右边,再将第二大的,第三大的……依次放置,类似与水中气泡;
一、冒泡排序
#include <stdio.h>
int main()
{
int i,j,n;
scanf("%d",&n);
int a[n];
for(i=0; i<n; i++)
scanf("%d",&a[i]);
for(i=0; i<n-1; i++) //需要n-1轮找最大的过程;
for(j=0;j<n-1-i;j++)
//每一轮都会找到一个最大的并且放置好了位置,因此j<n-1-i;
if(a[j+1]<a[j]) //交换,将每一轮中最大的向右侧移动;
{
int t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
for(i=0;i<n;i++)
printf("%d ",a[i]);
return 0;
}
二、选择排序
排序也可以从左侧考虑,依次安排最小的数;
#include <stdio.h>
int main()
{
int i,j,n,k,temp;
scanf("%d",&n);
int a[n];
for(i=0; i<n; i++)
scanf("%d",&a[i]);
for(i=0; i<n-1; i++)
{
k=i; //假设每一轮第一个是最小的,并将下标设为k;
for(j=i+1; j<n; j++)
if(a[j]<a[k])
k=j; //后面若发现还有更小的,对k重新赋值;
temp=a[k]; //最小的和每一轮第一个交换;也可能不用交换,但无大碍
a[k]=a[i];
a[i]=temp;
}
for(i=0; i<n; i++)
printf("%d ",a[i]);
return 0;
}
三、插入排序
此方法是每得到一个数就进行排列,到最后一个数就自然是一个有序数列
第一种写法和冒泡排序很相似;可理解为冒泡排序中小的气泡向左侧冒
int main()
{
int i,j,n,k,temp;
scanf("%d",&n);
int a[n];
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=1; i<n; i++)
for(j=i-1; j>=0; j--)
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 ",a[i]);
return 0;
}
另一种写法:
int main()
{
int n,i,j,temp;
scanf("%d",&n);
int a[n];
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=1; i<n; i++)
{
temp=a[i];
for(j=i-1; j>=0; j--)
{
if(a[j]>temp)
a[j+1]=a[j];//连续位置上的且temp大,全体向后移动一位;
else
break;//遇到不大于的停止,准备放在其右边;
}
a[j+1]=temp; //插入到其右边位置
}
for(i=0;i<n;i++)
printf("%d ",a[i]);
//printf("HELLO");
return 0;
}
无论是哪种方法,都是在为每一轮中数最大或最小安排位置,安排的方法都是交换。