选择排序

实现流程

一串无序排列的数，选出最大(小)的数，与最后一个数交换位置，再在前面(除去选出的这个最大的数)选出一个最大的数与倒数第二个数交换，重复这个过程。

代码实现

#include<iostream>
using namespace std;


void swap(int& a, int& b)
{
    int temp = 0;
    temp = a;
    a = b;
    b = temp;
}

void print(int* arr, int len)
{

    for (int i = 0; i < len; i++)
    {
        cout << arr[i] << " ";
    }
    cout << endl;
}


void SelectSort1(int* arr, int len)
{
    for (int i = 0; i < len - 1; i++)
    {
        int max = 0;
        for (int j = 1; j < len - i; j++)
        {
            if (arr[j] > arr[max])
            {
                max = j;
            }
        }
        //如果此时找到的最大的数的下标不是最后一个
        if (max != len - i - 1)
        {
            swap(arr[len - i - 1], arr[max]);
        }
    }
    print(arr, len);
    //我不喜欢这种选择排序的写法，不够一目了然
}

void SelectSort2(int* arr, int len)
{
    int max = 0;
    int end = len - 1;
    while (end)
    {
        max = 0;//每次都以为第一个是最大的        
        for (int i = 1; i <= end; i++)
        {
            if (arr[i] > arr[max])//大于号改小于号就变成递减了
            {
                max = i;
            }
        }
        if (max != end)
        {
            swap(arr[max], arr[end]);
        }
        end--;
    }
    print(arr, len);
}


int main(void)
{
    int tempArry[] = { 10,22,5,6,1,87,99,12,333 };
    int len = sizeof(tempArry) / sizeof(tempArry[0]);
    
    //SelectSort1(tempArry, len);
    SelectSort2(tempArry, len);
    return 0;
}