几种常见的排序方法。

冒泡排序：

冒泡排序是每次都从第一个元素开始，到最后的k--,每循环完一次，最后一个元素位置固定。

#include<stdio.h>
#include<stdlib.h>

int main(void)
{
 int n,i,j,m,k,x;
 int s[100000];
 scanf("%d",&n);
 k = n;
 for(i = 0; i < n; i++)//对冒泡，选择排序而言，外层循环控制次数，内层循环才实现排序的过程。
 {
  scanf("%d",&s[i]);
 }
 for(i = 0; i < n-1; i++)
 {
  for(j = 0; j < k-1; j++)
  {
   if(s[j] >= s[j+1])
   {
    m = s[j];
    s[j] = s[j+1];
    s[j+1 ]= m;
   }
  }
  k--;
 }
  for(i = 0; i< n; i++)
  {
   printf("%d ",s[i]);
  }

 return 0;
}

选择排序：

选择排序每一次循环玩从正数的第i个元素位置确定。

#include<stdio.h>
#include<stdlib.h>

int main(void)
{
 int n,i,j,m,k;
 int s[100];
 scanf("%d",&n);
 k=n;
 for(i = 0; i < n; i++)
 {
  scanf("%d",&s[i]);
 }
 for(i = 0; i < n-1; i++)
  for(j = i+1; j < n; j++)
  {
   if(s[i] > s[j])
   {
    m = s[i];
    s[i] =s [j];
    s[j] = m;
   }
  }

插入排序

插入排序假设i前面元素有序，所以要把第i+1个元素在前i个元素中找到正确位置。

#include<stdio.h>
#include<stdlib.h>

int main(void)
{
 int n,i,j,m,k,x;
 int s[100000];
 scanf("%d",&n);
 k=n;
 for(i = 0; i < n; i++)
 {
  scanf("%d",&s[i]);
 }
 for(i = 1; i<n;i++)
 {
  k=s[i];
  for(j = i-1; j >= 0 && s[j] > k; j--)
  {
    s[j+1]=s[j];
  }
  s[j+1] = k;

 }
 
 for(i = 0; i < n; i++)
  {
   printf("%d ",s[i]);
  }

 return 0;
}

快速排序

快排假设在第n个元素前都比n小，后面元素都比n大，结合递归进行排序。

#include<stdio.h>
#include<stdlib.h>

int AdjustArry(int s[],int r,int l)
{
 int x,n,i,m;
 m = l;
 x= s [r];
 if(l-r > 0)
 {
  while( r < l)
  {
   while(r < l &&  s[l ]> x)
    l--;
   if(r < l)
   {
    s[r] = s[l];
    r++;
   }
   while(r < l && s[r ]<= x)
   {
    r++;
   }
   if(r < l )
   {
    s[l] = s[r];
    l--;
   }
  }
  s[l] = x;
 }

 return l;
}

quit_short(int s[],int r,int l)
{
 int m,i;
 m=AdjustArry(s,r,l);
 if(m-1-r  >=  1)
 quit_short(s,r,m-1);
 if(l-(m+1) >= 1)
 quit_short(s,m+1,l);
}

int main(void)
{
 int s[100000];
 int i;
 int n;
 scanf("%d",&n);
 for(i=0; i < n; i++)
 {
  scanf("%d",&s[i]);
 }

 quit_short(s,0,n-1);
 for(i = 0; i < n; i++)
 {
  printf("%d ",s[i]);
 }
 return 0;
}