数列排序
排序方法有很多种,我根据蓝桥杯基础题目讲三种我觉得用的最多的方法。
问题描述
给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200
输入格式
第一行为一个整数n。
第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。
输出格式
输出一行,按从小到大的顺序输出排序后的数列。
样例输入
5
8 3 6 4 9
样例输出
3 4 6 8 9
冒泡排序法:冒泡排序的方法正如它的名字一样,就本题而言,越小的数字就往上浮,越大的数字就往下沉。先让a[0]和a[1]比较,算出其中最大的在和a[3]比较,一直算到a[n-1],此时a[n-1]存放的就是最大值,然后再从a[0]比到a[n-2],由此类推。
for(int i=0; i<n; i++)
for(int j=1; j<n-i; j++)
if(a[j]<a[j-1])
{
int temp=a[j];
a[j]=a[j-1];
a[j-1]=temp;
}
选择排序法:选择排序法很简单,就是先将a[0]和后面所有数比较,每有一个比a[0]小的就与之交换,最后a[0]就是最小的。然后在从a[1]开始比。
for(int i=0; i<n; i++)
for(int j=i+1; j<n; j++)
if(a[i]>a[j])
{
int temp=a[i];
a[i]=a[j];
a[j]=temp;
}
插入排序法:插入排序法是我用的最多的一种,它就像将一个数插入到一组已经排好序的数组里,去找到大于以及小于这个数的两个值,插入到其中。应用到排序中,就是将a[n]放到a[0]到a[n-1]之间从后往前比,如果a[n]<a[n-1],就将a[n-1]的值赋给a[n],再去算a[n-2]是否满足,如果a[n-2]大于这个数,那将这个数赋给a[n-1]。
for(int i=1; i<n; i++)
{
int temp=a[i];
int j=i-1;
while(j>=0&&temp<a[j])
{
a[j+1]=a[j];
j--;
}
a[j+1]=temp;
}