初級的三種排序

1.最喜歡的選擇排序

程式碼如下

void InsertSort(int a[],int n)
{
    int c;
        for(int k=1;k<n;k++)
        {
            int k2=k;
            while (k2>0 && a[k2]<a[k2-1])
            {
                c=a[k2-1];
                a[k2-1]=a[k2];
                a[k2]=c;
                k2--;
            }
            int j;
            for( j=0;j<n-1;j++)
            {
                printf("%d ",a[j]);
            }
            printf("%d\n",a[j]);

        }
}
 

原則上就是交換，並假定前面排的都沒問題，以
K為中心，和K-1進行比較，如果發現不對，就交換彼此
而可能進行的是連續換，所以要保證K！= 0

需要熟記，而且最簡單，最短，不考慮複雜度的問題

2.選擇排序

（還是多寫幾次才好）

選擇出最小的數字，關注的是陣列的座標值，找出那個最小的座標，與最前面的交換（與第一個，第二個……）和氣泡排序一樣，只需要排n-1次

BUG one（初始化座標沒記錄，未把j2賦值為i） 記錄：把陣列的值設為min，進行比較，同時記錄座標值，繁瑣，易錯

BUG two 未與最前面的交換

程式碼如下

void SeletPai (int a[],int n)
{
    int min,c,j2;
    for(int i=0;i<n;i++)
    {
        min=a[i],j2=i;
        for(int j=i;j<n;j++)
        {
            if(a[j]<a[i])
            {
                min = a[j];
                j2=j;
            }
        }
        c=a[i];
        a[i]=min;
        a[j2]=c;
    }
    for(int i=0;i<n;i++)
    {
        printf("%d ",a[i]);
    }
}
 

改正版程式碼

void SeletPai (int a[],int n)
{
    int c,min;
    for(int i=0;i<n;i++) {
        min = i;
        for (int k = i; ==k < n==; k++) {
            if (a[k] < a[i]) {
                min = k;
            }
        }
        c = a[i];
        a[i] = a[min];
        a[min] = c;
    }
    for(int i=0;i<n;i++)
    {
        printf("%d ",a[i]);
    }
}
 

最好的MAYBE

void SelectSort(int a[],int n)
{
    int min,c,j;
    for(int i=0;i<n-1;i++)
    {

        min=i;
        for(int k=i;k<n;k++)
        {
            if(a[min]>a[k]){min=k;}
        }
        c=a[i];
        a[i]=a[min];
        a[min]=c;
        for( j=0;j<n-1;j++)
        {
            printf("%d ",a[j]);
        }
        printf("%d\n",a[j]);

    }
}

i<n-1

3.氣泡排序

進行交換後，會把最大的排在最後，然後要排的數目減1，IT 在不斷的變短，要注意陣列越界的問題

比如有10個數，第一趟最大比較到第九個數和第十個數
for(int i=0 ;i<=location ; i++)
{
if(a[I]>a[i+1])
{
c=a[i+1];
a[i+1]=a[i];
a[i]=c;
}
}
這樣子就有問題，如果陣列外的那個數大於最大的數就沒問題，但若小於，會被換進來。

正確程式碼如下

void POPO (int a [],int size)
{
    int location,c;
    location = size - 1 ;
    for(;location >= 1;location--)
    {
        for(int i=0 ;i<location ; i++)
        {
            if(a[i]>a[i+1])
            {
                c=a[i+1];
                a[i+1]=a[i];
                a[i]=c;
            }
        }
    }
    for(int i=0;i<size;i++)
    {
        printf("%d ", a[i]);
    }
}