选择排序（普通，加强版对比）

1.普通版：

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<time.h>
using namespace std;
#define MAX 20
//打印数组
void printFunc05(int* arr, int len)
{
    for (int i = 0; i < len; i++)
        cout << arr[i] << " ";
    cout << endl;
}

//排序，从小到大
void SelectSort05(int* arr, int len)
{
    for (int i = 0; i < len - 1; i++)
    {　　
        for (int j = i + 1; j < len; j++)　　　　　　//要点1.
        {
            if (arr[i] > arr[j])　　　　　　　　　　　//要点2.
            {
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
    }
    cout << "普通的选择排序" << endl;
}


//创建数组
void test05()
{
    int arr[MAX];
    srand((unsigned int)time(NULL));
    for (int i = 0; i < MAX; i++)
    {
        arr[i] = rand() % MAX;
    }
    printFunc05(arr, MAX);
    //排序
    SelectSort05(arr, MAX);
    printFunc05(arr, MAX);

}


int main()
{

    test05();

    system("pause");
    return EXIT_SUCCESS;
}

2.加强版：

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<time.h>
using namespace std;
#define MAX 20
//打印数组
void printFunc06(int* arr, int len)
{
    for (int i = 0; i < len; i++)
        cout << arr[i] << " ";
    cout << endl;
}

//排序， 从小到大
void SelectSort06(int* arr, int len)
{
    for (int i = 0; i < len - 1; i++)
    {
        int max = i;　　　　　　　　　　　　　　　　//要点1.
        for (int j = i + 1; j < len; j++)
        {
            if (arr[max] > arr[j])　　　　　　　　//要点2.
            {
                max = j;
            }
        }

        if (max != i)　　　　　　　　　　　　　　　　//要点3.
        {
            int temp = arr[max];
            arr[max] = arr[i];
            arr[i] = temp;
        }
    }
    cout << "加强版选择排序" << endl;
}

//创建数组
void test06()
{
    int arr[MAX];
    srand((unsigned int)time(NULL));
    for (int i = 0; i < MAX; i++)
    {
        arr[i] = rand() % MAX;
    }
    printFunc06(arr, MAX);
    //排序
    SelectSort06(arr, MAX);
    printFunc06(arr, MAX);

}

int main()
{

    test06();

    system("pause");
    return EXIT_SUCCESS;
}

两种方法的不同之处：（判断循环处进行的步骤不同， 增加了代码的运行效率）

1.普通选择排序:

　　　每次判断，符合条件时都会进行数据的交换，多运行了几行代码，浪费时间

2.加强版选择排序：

　　　　1）每次判断时，符合条件时只会交换数据的下标， 少运行了代码

　　　　2）只有当每次内层循环完毕时， 它才会进行数据的交换，减少了代码的运行。

3.选择排序的特点：

　　1）每次内层循环完毕：都会寻找到（最小或最大的元素， 将它放在元素的指定位置）

　　2）如：第一次内层循环完毕，数据中（最大或最小的元素，一定会放在数据的开头或结尾（一般都是开头））。