选择排序之C++

选择排序是将数组中的最小值不断地前移，

从数组0往后进行与最小值的交换。

#include<iostream>
#include<algorithm>
using namespace std ;

int myMin(int arr[] , int n , int j){
        int min =  arr[j] ;
        int index = j ;
    for(int i = j ; i< n - 1; i ++){

        if(min > arr[i + 1]){
            min = arr[i + 1] ;
            index = i + 1;
        }
    } 
    return index ;
}

int selectSort(int arr[] , int n){
    for(int i  = 0 ; i < n ; i ++){
        int min = myMin(arr , n , i) ;
        swap(arr[i] ,arr[min]) ;
    }
}
int main() {
        int a[] = {5 ,6,7,1,2,9,3,4} ;
        selectSort(a , 8 ) ;
        for(int i = 0 ; i < 8 ; i ++){
            cout << a[i] <<"  " << endl ; 
        }
        return 0 ;
}