直接插入排序

標籤：for   col   插入   int   pre   span   排序   temp   別人   

//直接插入排序 1 void Insertsort1(int a[],int n){    int i,j;    int tmp;    for(i=1;i<n;i++)    {        if(a[i] < a[i-1])   //如果當前所要插入的數比已排序好的最大的數大                            //則不需要再進行比較，直接放到當前位置        {         tmp = a[i];         for(j=i-1;j>=0;j--)         {           if(a[j] > tmp)                    a[j+1] = a[j];  //將比tmp的值往後排           else break;          }         a[j+1] = tmp;     //找到合適的位置        }     }}//別人部落格上寫得更加精簡void Insertsort2(int a[], int n){    int i, j;    for (i = 1; i < n; i++)        if (a[i] < a[i - 1])        {            int temp = a[i];            for (j = i - 1; j >= 0 && a[j] > temp; j--)                a[j + 1] = a[j];            a[j + 1] = temp;        }}//直接插入排序2   交換順序，而非將比tmp的值往後放void Insertsort3(int a[],int n){    int i,j;    for(i=1;i<n;i++)    {        if(a[i] < a[i-1])   //如果當前所要插入的數比已排序好的最大的數大                            //則不需要再進行比較，直接放到當前位置        {          for(j=i-1;j>=0;j--)          {           if(a[j] > a[j+1])                   Swap(a[j],a[j+1]);           else break;           }        }     }}

 

直接插入排序