八大排序算法之直接選擇排序

八大排序算法之直接選擇排序

---

直接選擇排序也屬於基本的排序算法，其實現最爲直觀。假設有一個數列R[0]~R[n-1]，首先，從R[0]~R[n-1]找出最小的數，與R[0]交換；其次，在從R[1]~R[n-1]中找出最小的數，與R[1]交換，依次類推，直至結束。

算法原理

1. 從數列R[0]~R[n-1]中選出最小的數，與R[0]交換，亦即，序列中最小的數已放置到R[0]
2. 以數列R[1]~R[n-1]位基準，選出最小的數，與R[1]交換，數列中次小的數，放置到R[1]
3. 循環進行上述操作，直至結束，此時，數列有序

算法分析

直接選擇排序時間複雜度爲O(n`2)
它是一種不穩定的排序

算法實現

C語言版本實現：

void Select(int *a,int n)
{
    int i,j,temp;
    for(i=0;i<n-1;i++)
        for(j=i+1;j<n;j++)
        {
            if(a[j]<a[i])
            {
                temp= a[j];
                a[j]=a[i];
                a[i]=temp;
            }
        }
}

測試代碼如下：

int main()
{
    int i;
    int a[11]= {2,1,6,5,8,3,2,9,48,4,-8};
    Select(a,11);
    for(i=0;i<11;i++)
        printf("%d\t",a[i]);
        return 0;
}

測試通過！