选择排序初步之 简单选择排序

Code：

//简单选择排序
/*
简单选择排序算法实现方法：
    一趟简单选择排序的操作为： 通过n-i各关键字之间的比较， 从i ~ n关键字中找出最小的和第i个进行交换
    一共进行n-1趟排序
    所以算法的时间复杂度为O(n^2)
    比较的次数为O(n^2)， 交换的次数为O(n)
改进后的简单选择排序：
      ------>>>>> 堆排序 ^-^
*/
#include<bits/stdc++.h>
using namespace std;
const int maxn = 100010;
int num[maxn];

void SelectSort(int n)
{
    for(int i = 0; i < n-1; i++)
    {
        int minn = num[i], pos = i;
        for(int j = i; j < n; j++)
        {
            if(minn > num[j])                   //比较，进行n(n-1)次
                pos = j, minn = num[j];
        }
        if(minn != num[i])
            num[pos] = num[i], num[i] = minn;  //交换
    }
    return ;
}

void Print(int n)
{
    for(int i = 0; i < n; i++)
        printf("%d ", num[i]);
    printf("\n");
}

int main()
{
    int n;
    scanf("%d", &n);
    for(int i = 0; i < n; i++)
        scanf("%d", &num[i]);
    SelectSort(n);
    Print(n);
    return 0;
}

选择排序算法并不稳定， 如 （5*）（5**） 2  （5***）， 第一次选择出来了2， 然后和第一个（5*）换了，结果就变成了 2 （5**）（5*）（5***）并不稳定

但这个算法是可以改进的；