C++——算法基础之排序——选择排序

今天，大白来跟大家探讨一下选择排序。

排序过程：

（1），从无序区选择最小元素，放入有序区最末位，在无序区中删除该元素。

（2），重复步骤（1），直至无序区元素个数为0.

#define _CRT_SECURE_NO_WARNINGS#include <iostream>#include <functional>#include <algorithm>#include <numeric>#include <stack>#include <queue>#include <vector>#include <string>#include <cstring>#include <sstream>using namespace std;void selectSort (int *arr, int n){for(int i = 0; i < n; i++){for(int j = i + 1; j < n; j++){if(arr[i] > arr[j]){int temp = arr[i];arr[i] = arr[j];arr[j] = temp;}}}}int main(){int arr[] = { 23, 13, 3, 6, 19, 28 };selectSort (arr, 6);for(size_t i = 0; i < 6; i++){cout << "  " << arr[i];}cout << endl;return 0;}