三种排序（摘抄于书）

Posted 2020-09-30

1. 选择排序
   

   for(int i=1;i<n;i++)
       for(int j=i+1;i<=n;j++)
           if(a[i]<a[j])
                  {int t=a[i];a[i]=a[j];a[j]=t;}

   View Code

    

2. 冒泡排序
   

   (int i=1;i<n;i++)
   {
       bool flag=false;
       for(int j=1;j<=n-i;j++)
           if(a[j]>a[j+1])
           {
                flag=true;
               int t=a[j];a[j]=a[j+1];a[j+1]=t;
           }
       if(flag==false)break;
   }

   View Code

    

3. 插入排序
   

   int a[n+2];
   for(int i=2;i<=n;i++)
   {
       a[0]=a[i];
       j=i-1;
       while(a[j]>a[0])
       {
           a[j+1]=a[j];j--;
       }
       a[j+1]=a[0];
   }

   View Code