三种常见的排序算法

刚开始的时候也听过学长说什么什么排序之类的，到刚听得时候是各种姿势懵逼啊，学习了一段时间的c语言之后，才有点明白所谓的排序是什么，现在就来罗列一下三种常用的排序法冒泡排序法，插入排序法和选择排序法。

冒泡排序

冒泡排序啊，这是我听过最多的一个排序方法了，他的基本思想也比较简单，就是不断比较相邻的两个数，让较小的元素不断地往后移。经过一轮比较，就选出最小的数（降续），然后放在这次排列的最后一位；然后在进行下一次的重复动作，不过不动上次已经放好的数，减少一次比较，再找出这一轮最小的数，放在这一轮的最后面，然后依次循环，这就得到一个降续的排列了。

#include 
#define numb 20  
int main()
{
int num[numb],i,j,t;
for (i = 0; i < numb; ++i)
    num[i] = rand(); 
for ( i = 0; i 

这是一个示例输出

Paste_Image.png

插入排序法

插入排序法是一种非常快速的排序算法，且原理简单，结构紧凑。它的是原理：从序列中第二个数A开始，将A，插入前面已经排好的序列中，形成一个新的排序好的序列，以此类推到最后一个元素。

#include 
#define N 7
int main()
{
int a[N]={1,4,5,8,7,2,9};
int i,t,p;
for (i =1; i < N; ++i)
{
    t=a[i];
    p=i-1;
    while(p>=0 && t

图来了，

Paste_Image.png

选择排序法

选择排序法也可以看做冒泡的一个改进，经过一轮的两两比较后，并不马上交换数的位置，而是找到本轮最小的数，记下该数的位置（即在数组中的下标），待本轮比较完毕后，通过一次交换即可将本轮最小的数交换到位。然后就找到把数字排好了。

#include 
#define N 10
 int main()
{
int a[N]={1,23,34,55,4,6,9,45,98,5},i,j,k,temp;
for(i=0;i<9;i++)
{  k=i;
      for(j=k+1;j<10;j++)
         {
             if(a[k]

附图

Paste_Image.png