排序
帅小柏
2019年 “百家号杯”全国大学生新媒体知识竞赛 省赛特等奖
2020年“海信杯”第二届吉林省大学生人工智能创新大赛 省赛一等奖
2020年高教社杯全国大学生数学建模竞赛 三等奖
2021-2022年度第三届全国大学生算法设计与编程挑战赛(冬季赛) 金奖
两年参加ACM省赛经历
展开
-
归并排序
模板 void merge_sort(int a[],int l,int r) { if(l>=r) return ; int mid = l+r>>1; // 1.确定边界 merge_sort(a,l,mid); merge_sort(a,mid+1,r); // 2.递归两边 int k=0,i=l,j=mid+1;// i,j 为两段的左边界。 while(i&l原创 2021-01-14 17:41:29 · 83 阅读 · 0 评论 -
快速排序
代码实现 #include<bits/stdc++.h> using namespace std; const int N = 1e6+10; int n; int a[N]; void quick_sort(int a[],int l,int r) { if(l>=r) return ; // 边界 int i=l-1,j=r+1,x=a[l+r>>1]; // 因为要用 do..while 所以指向边界两端的前一个 即 i=l-1,j=r+1 .原创 2021-01-14 11:41:27 · 52 阅读 · 0 评论