![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
你写的程序有bug
这个作者很懒,什么都没留下…
展开
-
top k问题
快速排序找 topk int quickSort(vector<int>&arr, int left, int right, int k) { int i = left, j = right; //随机选择基准值 int ran = (rand() % (right - left + 1)) + left; swap(arr[ran], arr[left]); //基准值即arr[left] while (i < j) { while (i < j&a原创 2021-06-17 15:04:53 · 65 阅读 · 0 评论 -
十大排序(C++代码实现)
排序(个人向理解) 冒泡 //冒泡排序 //时复O(n^2) 空复O(1) void bubble_sort(vector<int>&nums) { for (int i = 0; i < nums.size(); ++i) { //cout << i << " " << nums.size() - 1 - i << endl; for (int j = 0; j < nums.size()-1-i; ++j)//原创 2021-05-24 21:50:57 · 160 阅读 · 0 评论