排序算法之--選擇排序

原理:
代碼:
- (void)selectionSort {
    int a[] = {7,1,3,5,8,10,9,2,4,6,19,22,0,33};
    int length = sizeof(a)/sizeof(a[0]);
    
    printfLog(a,length);
    
    int minIndex;
    
    for (int i = 0; i < length - 1; i++) {
        minIndex = i;
        for (int j = i + 1; j < length; j++) {
            if (a[j] < a[minIndex]) {     //尋找最小的數(shù)
                minIndex = j;                 //將最小數(shù)的索引保存
            }
        }
        swap(&a[i], &a[minIndex]);
    }
    
    printfLog(a,length);
}

void swap(int *a, int *b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

void printfLog(int a[],int length) {
    for (int i = 0; i < length; i++) {
        printf("%d ",a[i]);
    }
    printf("\n");
}
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
【社區(qū)內容提示】社區(qū)部分內容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發(fā)布,文章內容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關閱讀更多精彩內容

友情鏈接更多精彩內容