选择（选择排序与堆排序）

#include <iostream>
//交换函数
void qswap(int& p, int& q)
{
    int temp = p;
    p = q;
    q = temp;
}

//选择排序
void Sort(int array[], int n)
{
    for (int i = 0; i <n-1; ++i)
    {
        int min = i;
        for (int j = i+1; j < n; ++j)
        {
            if (array[min] > array[j])
            {
                min = j;
            }
        }
        if(min!= i)
        qswap(array[min], array[i]);
    }
}

int main()
{
    int ch[] = { 2,4,6,8,3,5,7,9,0,1 };
    bubbleSort(ch, 10);
    int length = sizeof(ch) / sizeof(int);
    for (int i = 0; i < length; ++i)
    {
        std::cout << ch[i] << " ";
    }
    return 0;
}

 堆排序思想：通过将一系列数据按照完全二叉树大顶堆或小顶堆排序，然后将堆得根结点和二叉树的最后结点交换位置。交换位置后，出去最后一个元素继续按照大顶推排序。

#include <iostream>
template<class T>
void swap(T& a, T& b)
{
    T temp = a;
    a = b;
    b = temp;
}
//堆排序
void Adiust(int arr[], int s, int m)
{
    int temp = arr[s];
    int j = 0;
    for (j = s * 2; j <= m; j *= 2)
    {
        if (j < m && arr[j] < arr[j + 1])//找出孩子的最大值下表
            ++j;
        if (temp > arr[j])//判断
            break;
        arr[s] = arr[j];
        s = j;
    }
    arr[s] = temp;
}
void HeapSort(int arr[], int n)
{
    if (arr == nullptr || n<1)
        return;
    int s;
    for (s = n / 2; s > 0; --s)//二叉树的双亲结点
    {
        Adiust(arr, s, n);
    }

    for (s = n; s > 1; --s)
    {
        swap(arr[1], arr[s]);
        Adiust(arr, 1, s-1);
    }
}

int main()
{
    int a[] = {0,50,40,10,60,90,70,80,30 };//在a[0]位置添加一个辅助点
    HeapSort(a, 8);
    for (int i = 0; i < sizeof(a)/sizeof(int); ++i)
        std::cout << a[i] << " ";
    return 0;
}