副标题#e#
排序是措施设计中很是重要的内容，它的成果是将一组无序的的数据，分列成有序的数据序列，颠末分列后的数据，要么是从大到小分列，要么是从小到大分列。一般也只有这两种环境。
譬喻我们统计班级学生的后果，那么一般是凭据学号来举办统计，本来后果是无序分列的，这样的话很是不适合于我们对后果的查询，那么一般我们举办后果查询之前，先举办排序，如凭据高分到低分的排序，这样可以很快地查出本班的最高分和最低分，和后果较量靠前或靠后的学生。
排序有许多种要领，常用的有三种：冒泡排序、选择排序、插入排序等，下面我们就对这三种要领做一下阐明和较量，以便各人可以或许更好的领略和应用。
一、冒泡排序
1、冒泡排序的根基思想：对付n个数举办排序（现假定是从大到小排序，以下均按此举办），将相邻两个数依次较量，将大数调在前头：也就是说第一个数和第二个数较量，大数放前，小数放后，第二个和第三个举办较量，大数放前、小数放后，然后依次类推。。。颠末第一轮较量今后，我们找到一个最小数在最下面（沉底）。然后举办下一轮较量，最后一个数就不消再介入较量了，所以本轮就可以少较量一次。
很显然，需要用双重轮回来设计这个问题，外层轮回节制举办的轮数，内层轮回节制每轮较量的次数，那么到底需要几多轮、每轮需要几多次，我们通过一个实例看一下：
2、排序进程举例：
|
外轮回 |
1轮 |
2轮 |
3轮 |
4轮 |
||||||
|
内轮回 |
5个数较量4次 |
4个数较量3次 |
3个数较量2次 |
2个数较量1次 |
||||||
|
7 5 8 6 9 |
1次 |
2次 |
3次 |
4次 |
1次 |
2次 |
3次 |
1 次 |
2次 |
1次 |
|
7 5 8 6 9 |
7 8 5 6 9 |
7 8 6 5 9 |
7 8 6 9 5 |
8 7 6 9 5 |
8 7 6 9 5 |
8 7 9 6 5 |
8 7 9 6 5 |
8 9 7 6 5 |
9 8 7 6 5 |
|
|
最小的数5沉底，其余4个数继承较量 |
次小数6沉底，其余3个数 |
7沉底，其余2个数较量 |
最后两个数一次较量 |
|||||||
那么通过这个排序进程，我们相识了奈何去举办排序，那么到底谁是气泡呢，我们可以从中找出谜底，那么从大到小举办排序，较大的一些数就是气泡。跟着排序的举办，气泡慢慢上升。
从这个排序过种中，还可以看出，5个数实际颠末4轮就可以了，实践证明，n个数最多需要n-1轮排序就可以了。
3、冒泡排序的措施如下：
for(i=0;i<10;i++)
for(j=0;j<10-i;j++)
if(a[j]<a[j+1])
{t=a[j];a[j]=a[j+1];a[j+1]=t;}
在此措施段的上面加上输入部门和在措施段加上排序后的输出。
措施的改造：
4、算法的改造：
#p#分页标题#e#
从上面的排序的进程可以看出，假如一个已经排好序的一组数可能颠末很少的轮数就可以排完这些数，可是轮回照旧要继承举办，这样设计出的措施挥霍了大量的时间，所以对一这个算法我们可以从头设计。
颠末修改后的程如下：
for(i=0;i<10&&!swap;i++)
{
swap=1;
for(j=0;j<10-I;j++)
if(a[j]<a[j+1])
{t=a[j];a[j]=a[j+1];a[j+1]=t;swap=0;}
}
二、选择排序
1、排序的根基思想：先从第一个数开始起，用第一个数和其它的数举办较量，假如比第一个数大就互换位置，不然不举办互换，这样颠末第一轮较量我们就可以或许找出最大值放在第一位置，然后从第二个位置起再找次大数，这样依次下去，就可以举办整个数的排序，实践证明，n个数最多需要n-1轮排序就可以了。
2、排序进程举例：
|
外轮回 |
1轮 |
2轮 |
3轮 |
4轮 |
||||||
|
内轮回 |
5个数较量4次 |
4个数较量3次 |
3个数较量2次 |
2个数较量1次 |
||||||
|
7 5 8 6 9 |
1次 |
2次 |
3次 |
4次 |
1次 |
2次 |
3次 |
1 次 |
2次 |
1次 |
|
7 5 8 6 9 |
8 5 7 6 9 |
8 5 7 6 9 |
9 5 7 6 8 |
9 7 5 6 8 |
9 7 5 6 8 |
9 8 5 6 7 |
9 8 6 5 7 |
9 8 7 6 5 |
9 8 7 6 5 |
|
|
最大的数9找到，其余4个数找次大数 |
次大数8找到，其余3个数找 |
7找到，其余2个数找 |
最后两个数一次较量 |
|||||||
选择排序较冒泡容易领略，措施编写也要相对容易一些。
for(i=0;i<10;i++)
for(j=i+1;j<10;j++)
if(a[i]<a[j])
{t=a[i];a[i]=a[j];a[j]=t;}
#p#分页标题#e#
对付选择排序，我们也可以看到一个问题，如第一轮排序中，我们要找的是9才是最大值，所以其它的互换完全没有须要举办，其它各轮都存在这样的环境，所以我们可以想步伐打消这种环境，也就是说我们真正找到的最大值的位置后再举办互换。
for(i=0;i<10;i++)
{ p=i;
for(j=i+1;j<10;j++)
if(a[p]<a[j])
p=j;
if(p!=i)
{t=a[i];a[i]=a[j];a[j]=t;}
}
这样算法颠末改造今后就较好地办理了这个问题。
#p#副标题#e#
三、插入排序
1、插入排序根基思想：（假定从大到小排序）依次从后头拿一个数和前面已经排好序的数举办较量，较量的进程是从已经排好序的数中最后一个数开始较量，假如比这个数，继承往前面较量，直到找到比它大的数，然后就放在它的后头，假如一直没有找到，必定这个数已经较量到了第一个数，那就放到第一个数的前面。
那么一般环境下，对付回收插入排序法去排序的一组数，可以先选 取第一个数做为已经排好序的一组数。然后把第二个放到正确位置
2、措施的编写如下：
for(i=1;i<10;i++)//i从0开始可能1开始都可以。其它稳定。
for(j=i;j>0;j–)
if(a[j]<a[j-1])
{t=a[j];a[j]=a[j-1];a[j-1]=t;}
对付这个措施也有需要修该的处所，以上措施的排序实际上也是基于互换思想举办排序，也可以举办真正意义上的排序，即：先把待排序的数取出来，然后找出应该插入的位置，找到后，将待插入位置后的数据统统后移，原待排数据已经取出放于姑且变量中。然后把这个数据插入到正确的空余位置就可以了。
那么对付基于互换的插入排序，没有找到位置之前，也举办了互换，所以我们也可以举办措施的改造。那么此措施的改造，必定不能举办淘汰互换次数，因为我们知道假如到找到位置再举办互换，那么必定已经找乱了本来的排序功效，所以只能是找位置，腾位置、放元素这几道手续。
main()
{
int i,j,t,a[]={12,11,2,3,6,67,89,0,1,3};
for(i=1;i<10;i++)
{t=a[i];
j=i-1;
while(j>=0&&t>a[i])
{a[j+1]=a[j];
j–;
}
a[j+1]=t;
for(i=0;i<10;i++)
printf("%d ",a[i]);
printf("\n ");
}
以上是对几种排序要领举办了探讨，关于排序问题，是措施设计中的一项很是重要的内容，所以在《数据布局与算法》中作为一项重要的内容做了深入的讲授，我们这在这里只做简朴的探讨，以备C语言的初学者或正在进修C语言编程的喜好者利用。
