選擇排序

原理:
首先從原有的數(shù)組中選擇出一個(gè)最小的數(shù),放在第一個(gè)位置,然后再遍歷后面的序列,找到最小值。依次遍歷完成排序
代碼:
c++

#include <iostream>
using namespace std;
void selectionSort(int arr[],int len){
    for(int i = 0;i < len ;i++){
        //在[i,n)區(qū)間里尋找最小值
        int minIndex = i;
        for(int j = i+1;j < len;j++){
            if(arr[j]< arr[minIndex]){
                minIndex = j;
            }
        }
        swap(arr[i],arr[minIndex]);
    }
}
int main(){
    int arr[10] = {10,9,8,7,6,5,4,3,2,1};
    selectionSort(arr,10);
    cout << "數(shù)組長(zhǎng)度" << sizeof(arr) << endl;
    for (int i = 0; i < 10; ++i) {
        cout << arr[i] << " ";
    }
    cout << endl;
    return 0;
}
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書(shū)系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

推薦閱讀更多精彩內(nèi)容