随笔分类 -  算法题 / 排序算法

摘要:快排是一个递归的排序过程,每次递归,将当前序列的第一个元素当作中间值pivot(也可以选最右边或者随机),把比pivot小的放左边,比pivot大的放右边,再依次对左边的序列和右边的序列分别排序。 vector<int> MySort(vector<int>& arr) { // write cod 阅读全文
posted @ 2023-02-18 16:45 重新出发123 阅读(16) 评论(0) 推荐(0) 编辑
摘要:冒泡排序,两层循环: 1. 每次选出未排序的最小的数 2. 将选出的最小的数放在当前未排序的最前方 vector<int> MySort(vector<int>& arr) { // write code here int n = arr.size(); for(int i=0;i<n;i++){ 阅读全文
posted @ 2023-02-18 16:07 重新出发123 阅读(10) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示