经典算法与数据结构的c++实现——直接选择排序

来源：互联网发布：太阳照常升起影评知乎编辑：程序博客网时间：2024/06/05 06:43

因为是经典的算法，所以网上描述一大把，直接上个图，直观些，给记性不好的菜鸟（如我）一点儿提示。

算法很简单，遍历整个数组，依次选取最小值放到数组前面。

下面是代码（欢迎批评指点，之后应该会放到github上：https://github.com/y277an/princeton_algs4）：

//---------------------------------Specification of Program------------------------------// Program Name：直接选择排序// Tools：VS_2013// Language： C++// Description: 可自由输入，不需要提早知道数据长度// Date:2016.3.18// Author:mseddl//----------------------------------------------------------------------------------------#include <iostream>using namespace std;void Swap(int& one, int & another){one ^= another;another ^= one;one ^= another;}void SelectSort(int *arr, int len){for (int i = 0; i < len-1; i++){int nSmallest = arr[i];int flag(i);//记录新产生的最小值的索引for (int j = i; j < len; j++){if (arr[j] < nSmallest){nSmallest = arr[j];flag = j;}}if (flag != i){Swap(arr[i], arr[flag]);}}}int main(){int len(0), temp;int *arr = new int[100];char ch;cout << "请输入要排序的数字，以空格隔开：";while (1){cin >> temp;arr[len++] = temp;cin.get(ch);if (ch == '\n'){break;}}SelectSort(arr, len);cout << "排序后的数字为：";for (int i = 0; i < len; i++){cout << arr[i] << " ";}cout << endl;delete[] arr;}

0 0