随笔分类 - 算法题 / 排序算法
摘要:快排是一个递归的排序过程,每次递归,将当前序列的第一个元素当作中间值pivot(也可以选最右边或者随机),把比pivot小的放左边,比pivot大的放右边,再依次对左边的序列和右边的序列分别排序。 vector<int> MySort(vector<int>& arr) { // write cod
阅读全文
摘要:冒泡排序,两层循环: 1. 每次选出未排序的最小的数 2. 将选出的最小的数放在当前未排序的最前方 vector<int> MySort(vector<int>& arr) { // write code here int n = arr.size(); for(int i=0;i<n;i++){
阅读全文