c++ 算法 算法 排序
Faded0104
这个作者很懒,什么都没留下…
展开
-
面试题目--一步步优化快速排序
#if 1 void swap(int* a, int i, int j) { int tmp = a[i]; a[i] = a[j]; a[j] = tmp; } void select_piovt(int *a, int start, int end) { int mid = (start + end)/2; //end is max if(a[end] < a[mid]) { swap(a, mid , end); } if(a[end] < a[start]).原创 2020-08-01 21:27:04 · 259 阅读 · 0 评论 -
找出一段数中的第K最大的数:k_Max
先上代码:(时间复杂度后面分析>_<) #include #include #include #include using namespace std; void exchange(int *a,int *b) { if(a!=b) { int t=*a; *a=*b; *b=t; } } i原创 2017-02-08 19:43:30 · 567 阅读 · 0 评论 -
计数排序count_sort
#include using namespace std; void output(int *a,int size); void count_sort(int *a,int *b,int k,int size) { int c[k]={0}; for(int i=0;i c[a[i]]++; output(c,k); for(int i=1;i原创 2017-02-08 19:46:53 · 670 阅读 · 0 评论