选择排序

选择排序的描述：

1.假定一个n个长度的数组，最大值为最后一个元素。

2.最后一个元素与前n-1个元素进行比较，如果存在数比它大，更新max的值，并记录该数的下标m（为了调换）。

3.如果存在下标为m的数，调换最后一个数与该下标为m的数的位置。

4.从剩下长度为n-1的数组中选择最后一个元素为最大值，重复上述过程。

5.直到数组长度变为1，排序结束。

关于这个算法，入门级别，我一直没有好好去理解，最近自己写了一遍有点坑。。。其次算法的分析，自己在头脑中分析执行，逻辑能力绝对能锻炼好。本人觉得这个算法难的地方在于换位置，最好自己写一遍。

以下是我写的代码：

//选择排序，核心在换，将最大值放在最后一个元素位置。

#include <iostream>
using namespace std;

void printArray(int list[],int size)
{
    for(int i=0;i<size;i++)
        cout<<list[i]<<" ";
    cout << endl;
}

void selectSort(int list[],int size)
{
    int max;
    int indexofmax;
    for(int i=size-1;i>=1;i--)
    {
        max = list[i];
        indexofmax = i;
        for(int j=0;j<i;j++)
        {
            if(list[j]>=max)
            {
                max = list[j];
                indexofmax = j;
            }
        }
        //存放原先假定的最大值，即最后一个元素的值。
        int temp;
        temp = list[i];
        //交换！将最大值与最后一个元素交换。
        list[i] = max;
        list[indexofmax] = temp;
    }
}

int main()
{
    int testArray[13]={-1,8,3,0,78,5,14,11,10,9,77,66,88};
    printArray(testArray,13);
    selectSort(testArray,13);
    printArray(testArray,13);
    return 0;
}