直接选择排序

直接选择排序和直接插入排序相似，都是从无序序列向有序序列中插入一个元素。插入排序是从无序序列中第一个元素插入到有序序列合适的位置，而选择排序是将无序序列中的最小值插入到有序序列的最后一位。

#include<iostream>
using namespace std ;
int main()  {
    int n ;
    cin >> n ;
    int a[100] ;
    int i , j , k ;
    for(i = 0 ; i < n ; i++)
        cin >> a[i] ;
    for(i = 0 ; i < n - 1 ; i++)    {
        int j = i ;
        for(k = i + 1 ; k < n ; k++)
            if(a[j] > a[k])
                j = k ;
        if(i != j)  {
            int temp = a[i] ;
            a[i] = a[j] ;
            a[j] = temp ;
        }
    }
    for(i = 0 ; i < n ; i++)
        cout << a[i] << " ";
    cout << endl ;
}

转载于:https://www.cnblogs.com/NYNU-ACM/p/4236799.html