各种排序算法整理（附带习题及代码）

模板部分（想背的就背一下吧，但是不建议……毕竟排序用sort函数就行了，这些排序的算法只是为了锻炼你的思维逻辑能力罢了）：

1.选择排序

#include<cstdio>

#define N 100000+100

int a[N],n;

int main()
  {
      scanf("%d",&n);
      for(int i=1;i<=n;i++)
        scanf("%d",&a[i]);
      for(int i=1;i<n;i++)
        {
            int k=i;
            for(int j=i+1;j<=n;j++)
              if(a[j]<a[k]) k=j;
            if(k!=i)
              {
                  int p=a[k];
                  a[k]=a[i];
                  a[i]=p;
              }
        }
    for(int i=1;i<n;i++)
      printf("%d ",a[i]);
    printf("%d",a[n]);
      return 0;
  }

View Code