8种经典算法之选择排序

选择排序是一种简单直观的排序方法。
排序原理：
第一轮扫描找到最小的数放在最前面；
第二轮扫描找到第二小的数放在第二位；
依次类推。
使得整个序列为有序序列。

选择排序图解：

代码实现：

#include <iostream>
using namespace std;


//选择排序
void select_sort(int a[] , int len)
{
    //总共比较n-1轮
    for (int i = 0; i < len - 1; i++) {
        //每轮比较n-i次
        for (int j = i + 1 ; j < len - i ; j++) {
            if ( a[i] > a[j] ) {
                int temp;
                temp = a[i];
                a[i] = a[j];
                a[j] = temp;
            }
        }
    }
}

void print_sort(int a[] , int len)
{
    //输出整个数组
    for (int i = 0; i < len; i++) {
        std::cout<<a[i]<<" ";
    }
}

int main(int argc, const char * argv[]) {
    int a[] = {5 , 1 , 2 , 6 , 4 , 3 , 7 , 9 , 8 ,10};
    std::cout<<"您要排序的数为："<<std::endl;
    for (int i = 0; i < 10; i++) {
        std::cout<<a[i]<<" ";
    }
    std::cout<<std::endl;
    std::cout<<"选择排序"<<std::endl;
    select_sort(a, 10);
    print_sort(a, 10);
    return 0;
}

结果实例：

您要排序的数为：
5 1 2 6 4 3 7 9 8 10
选择排序
1 2 3 4 5 6 7 9 8 10

大家有问题可以提出来，一起共同学习交流，共同进步。