多种形式的选择排序算法

冒泡排序几乎只有一种形式，然而选者排序不止一种。

下面介绍几种不同算法思想的选择排序。

#include<iostream>
using namespace std;

int main()
{ 
#if 1
    //version 3.0
    //与版本1和2，算法思路完全不同的冒泡的另一种形式（之前还误以为是选择排序）
    int a[10] = {1,2,3,4,5,6,70,8,9,10};

    for (int i = 0;i < 9;i++)
    {
        for(int j = i+1;j < 10;j++)
            if (a[i] > a[j])//a[0]与a[1]比大小，判断是否交换，然后a[0]与a[2]比大小，判断是否交换...
                           //即找出最小的放首位
                          //a[1]与a[2]比大小，判断是否交换，然后a[1]与a[3]比大小，判断是否交换...
                         //即找出次小放次位
                        //..........
            {
                int temp = a[i];
                a[i] = a[j];
                a[j] = temp;
            }
    }


#endif

#if 0
//version 2.0  
//只是和版本1的循环方式不一样，算法思想一样
//从大到小的排序，将最大数的交换到开头
    int a[10] = {1,2,3,4,5,6,70,8,9,10};

    for (int i = 0;i < 9 ;i++)
    {
        int max = i;
        for (int j = i+1;j < 10;j++)
        {
            if (a[j] > a[max])
            {
                 max = j;
            }

        }
        int temp = a[i];
        a[i] = a[max];
        a[max] = temp;

    }
#endif

#if 0
    //version 1.1
    //改进版的选择排序算法：从小到大的排序，将最大数的交换到最末尾
    int a[10] = {1,2,3,4,5,6,70,8,9,10};

    for (int i = 9;i > 0 ;i--)
    {
        int max = i;
        for (int j = 0;j < i;j++)
        {
            if (a[j] > a[max])
            {
                 max = j;
            }

        }
        int temp = a[i];
        a[i] = a[max];
        a[max] = temp;

    }

#endif

#if 0
//version 1.0
//原创的选择排序算法（觉得更容易让自己理解，与版本2的思路一致，只是在循环写法上稍有不同）
//从小到大的排序，将最大数的交换到最末尾
int a[10] = {1,2,3,4,5,6,70,8,9,10};

    for (int i = 0;i < 9;i++)
    {
        int max = 9-i;
        for (int j = 0;j <9-i;j++)
        {
            if (a[j] > a[max])
            {
                 max = j;
            }

        }
        int temp = a[9-i];
        a[9-i] = a[max];
        a[max] = temp;

    }

#endif

#if 0
    //版本1和2的基本思想：找一个数值中的最大值
    int a[10] = {1,2,3,5,6,70,8,9,10};
    int max = 0;
    for (int j = 0;j < 10;j++)
        {
            if (a[j] > a[max])
            {
                 max = j;
            }

        }
    cout << max << "号元素:"<< a[max] <<endl;
#endif

    for (int i = 0;i < 10;i++)
    cout << a[i] <<endl;
    return 0;
}

版本2的选择排序示意图：