C语言的排序

排序常用的有三种：插入排序、选择排序、冒泡排序。

1.插入排序

我们所举的例子用数组Array[N]为例。

代码是这样子的：

int i,j,temp;

for(i=1;i<N;i++)

{

     j=i;

     temp=Array[i];

     while(j>0&&temp<Array[j-1])

     {

       Array[j]=Array[j-1];

       j--;

 

       }

        Array[j]=temp;

 

}

通过上述代码我们可以完成对数组Array[N]的升序排列。

2.选择排序

void S_sort()

{

    int smallIndex;

    int i,j;

    for(i=0;i<n-1;i++)

   {

      smallIndex=i;

      for(j=i+1;j<n;j++)

     {

       if(Array[j]<Array[smallIndex])

        smallIndex=j;

        exchange(Array[i],Array[smallIndex])

      }

    }

}

void exchange(int a,int b)

{

   int temp;

   temp =a;

    a=b;

  b=temp;

}