选择排序

选择排序的基本操作：
在每一趟排序中，在待排序子表中选出关键字最小或者最大的元素放在其最终位置上。

选择排序包括：
（1）直接选择排序
（2）堆排序

关于选择排序算法的时间复杂度和稳定性请见该博文：http://blog.csdn.net/learn_sunzhuli/article/details/47068295

算法由C++实现的代码如下，已经在 vs2010上测试通过：

#include <iostream>using namespace std;//直接选择排序void DirectlySelectSort(int arr[], int len){    for(int i = 0; i < len - 1; i++)    {        int minValue = i;//确定极小值对应下标值        for(int j = i + 1; j < len; j++)        {            if(arr[j] < arr[minValue])            {                minValue = j;            }        }        if(minValue != i)            swap(arr[i], arr[minValue]);    }}//堆排序void AdjustHeap(int arr[], int currentNode, int maxNode){    int currentValue = arr[currentNode];//腾出一个空位， currentNode指示当前空位     int  index = 2 * currentNode;//左孩子    bool isFinish = false;    while(index < maxNode && !isFinish)//AdjustHeap(arr, 1, 1)会停止循环    {        if(arr[index] < arr[index + 1])            index += 1;        if(currentValue > arr[index])             isFinish = true;//决定是否继续循环        else        {            arr[currentNode] = arr[index];            currentNode = index;//指示下一个空位            index = 2 * currentNode;//决定是否继续循环        }    }    arr[currentNode] = currentValue;}//对arr[1] ~ arr[len]非递归排序void HeapSort(int arr[], int len){    for(int i = len / 2; i >= 1; i--)        AdjustHeap(arr, i, len);    for(int i = len; i >= 2; i--)    {        swap(arr[1], arr[i]);        AdjustHeap(arr, 1, i - 1);    }}int _tmain(int argc, _TCHAR* argv[]){    int arr[] = {1, 3, 5, 6, 9, 8, 7, 2, 4, 0};    int len = sizeof(arr) / sizeof(arr[0]);     //DirectlySelectSort(arr, len);     HeapSort(arr, len - 1);    //输出排序后结果    for(int i = 0; i < len; i++)        cout<<arr[i]<<" ";    cout<<endl;    return 0;}

排序后，数组元素按照从小到大顺序依次输出，由于数组元素已经明确给出，则不再给出排序结果截图。