选择排序(selection sort)

前言：

今天学习了选择排序，它与冒泡排序很像，都是一个指针在数列中不断的移动。但不同点是冒泡排序的指针从数列的尾开始指，指针前面的数不断两两比较，根据大小互相换位，当指针指到数列的头部时，便排序完成。而选择排序的指针是从数列的头指到尾，不断选出指针之后的数中的最大值或最小值与指针处的数交换，这样指针指到尾处时就排序完成。下面就来看看详细的选择排序算法和其C++代码：

selection sort算法

对于一列数，取一个指针先指向数列的头部，然后找出剩余的数中的最大数或最小数，让其与指针指向的数交换，之后指针指向下一位。

来看看c++代码：

void selection_sort(int numbers[], int count){  //numbers[] is the array
	int i, j, temp, min;                        //count is the length of array
    for(i = 0; i < count; i++){
        min = i;
        for(j = i + 1; j < count; j++){
            if(numbers[min] > numbers[j]){
                min = j;                        //find the min_number id
            }
        }
        temp = numbers[i];
        numbers[i] = numbers[min];              //exchange
        numbers[min] = temp;
    }
    for(i = 0; i < count; i++){
        cout << numbers[i] << " ";
    }
    cout << endl;
}

这里只是学习选择排序的思想，就简单的对整数数列进行从小到大排序，若想浮点数、字符串进行排序，可进行修改。

运行一下：

#include <iostream>

using namespace std;

int main()
{
    int num[8] = {3, 1, 4, 2, 5, 7, 6, 0};
    selection_sort(num, 8);
}

开始时数列为{3，1，4，2，5，7，6，0}

选择排序后数列为{0，1，2，3，4，5，6，7}

最后强烈推荐Coursera上普林斯顿大学的算法课点击打开链接

以上内容纯属个人学习总结，不代表任何团体或单位。若有理解不到之处请见谅！