算法学习之排序基础

一、选择排序

#include <iostream>
#include <algorithm>

using namespace std;

void selectionSort(int arr[], int n){

    for(int i = 0 ; i < n ; i ++){
        // 寻找[i, n)区间里的最小值
        int minIndex = i;
        for( int j = i + 1 ; j < n ; j ++ )
            if( arr[j] < arr[minIndex] )
                minIndex = j;

        swap( arr[i] , arr[minIndex] );
    }

}

int main() {

    int a[10] = {10,9,8,7,6,5,4,3,2,1};
    selectionSort(a,10);
    for( int i = 0 ; i < 10 ; i ++ )
        cout<<a[i]<<" ";
    cout<<endl;

    return 0;
}

#include <iostream>

#include <algorithm>

using namespace std;

void selectionSort(int arr[], int n){

for(int i = 0 ; i < n ; i ++){

// 寻找[i, n)区间里的最小值

int minIndex = i;

for( int j = i + 1 ; j < n ; j ++ )

if( arr[j] < arr[minIndex] )

minIndex = j;

swap( arr[i] , arr[minIndex] );

}

int main() {

int a[10] = {10,9,8,7,6,5,4,3,2,1};

selectionSort(a,10);

for( int i = 0 ; i < 10 ; i ++ )

cout<<a[i]<<" ";

cout<<endl;

return 0;

}