选择排序(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上普林斯顿大学的算法课点击打开链接

 

 

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