所谓“选择排序”就是选择数组中最小/大的某个元素,插到合适的位置。
老习惯,写个实用简单好理解的。当然也是我曾经校招给面试官写过的。
时间复杂度:O(n*n)
空间复杂度O(1)
#include<iostream>
//从小到大排序
void selectSort(vector<int> array)
{
//判断容器不为空
if(array.size()
所谓“选择排序”就是选择数组中最小/大的某个元素,插到合适的位置。
老习惯,写个实用简单好理解的。当然也是我曾经校招给面试官写过的。
时间复杂度:O(n*n)
空间复杂度O(1)
#include<iostream>
//从小到大排序
void selectSort(vector<int> array)
{
//判断容器不为空
if(array.size()