選擇排序(C/C++ 實現(xiàn))

封裝成函數(shù):

//交換數(shù)組元素
void swap(int *a,int i,int j)
{
    int t = a[i];
    a[i] = a[j];
    a[j] = t;
}

//選擇排序
void selection_sort(int *a,int len)
{
    int m = len-1; //以免每次循環(huán)判斷都運算
    int i,j,k;
    for (i=0; i<m; i++)
    {
        k=i;
        for (j=i+1; j<len; j++)
        {
            if (a[j]<a[k])
            {
                k = j;
            }
        }
        if (k!=i)
        {
            swap(a,k,i);
        }
    }
}

測試:

#include <stdio.h>

//打印輸出數(shù)組
void print_arr(int *a,int len)
{
    int i;
    if(len<1)  //數(shù)組長度必須大于0
    {
        printf("length greater than 0");
        return;
    }
    //打印整個數(shù)組
    printf("[");
    for(i=0; i<len-1; i++)
    {
        printf("%d ",a[i]);
    }
    printf("%d]\n",a[len-1]);
}

int main()
{
    int a[] = {9,0,6,5,8,2,1,7,4,3};
    int len = sizeof(a)/sizeof(int);
    print_arr(a,len);
    selection_sort(a,len);
    print_arr(a,len);
    return 0;
}

輸出:
[9 0 6 5 8 2 1 7 4 3]
[0 1 2 3 4 5 6 7 8 9]

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
【社區(qū)內容提示】社區(qū)部分內容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發(fā)布,文章內容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關閱讀更多精彩內容

  • 注意:包含標簽的原理是包含與被包含的頁面單獨翻譯成不同的java文件,然后再運行時合并在一起。 ...
    小小機器人閱讀 212評論 0 0
  • 0300黎曉璇【滴水穿石】 7期20171021-D11 古詩:早上出門在車上把背過的七首古詩復習一遍,我對孩子...
    潘潘的石頭閱讀 375評論 0 0
  • 稀稀簌簌的雪花飄了兩天,長春的冬天讓南方的我對雪愛不釋手,踩在軟綿綿的雪地上,聽著吱嘎吱嘎的聲音,甚是歡喜…...
    Linnea羽嫣閱讀 539評論 0 0

友情鏈接更多精彩內容