- 博客(4)
- 收藏
- 关注
原创 排序--快速排序
include include //rand在这个头文件下面 int a[100005]; int t[100005]; //辅助数组,暂时来存数据 int n,i; int getRand(int l,int r){ return rand()%(r-l+1)+l;//生成一个从l到r的随机数 } void quick(int l,int r){ if(l>=r) return;//如果数组只有一个或者是空的就退出 很容易忘,切记切记 int flag=a[getRan
2020-11-17 16:23:34 59
原创 选择排序
/* 插入排序 / / 类似与我们打斗地主一样,第一张牌拿在手里,然后第二张牌 如果这张牌比第一张小,就放在左面,如果比第一张大就放在右面------保证手里的牌是有序的 起第n张牌为x,从左到右将手里的牌扫一遍,如果第p张牌是第一个比x的的数,我们就将第p到n张牌向右挪一位 之后将x放在原来p的位置…*/ include using namespace std; int a[100005]; int b[100005]={};//辅助数组 int p,n,cnt; int insert(int n
2020-11-17 15:42:44 47
原创 排序-冒泡排序
include include //swap函数在algorithm下面 using namespace std; int a[100005]; int n,i,j; int inp()//读入 { scanf("%d",&n); for(int i=0;i<n;i++) scanf("%d",&a[i]); } int maopaoSort(int *a,int n) { for(int i=0;i<n;i++) for(int j=0;j<n-1-i;j++)//每执
2020-11-17 15:01:29 45
原创 排序--选择排序
include include //swap的函数在algorithm下面 using namespace std; int a[100005]; int n,i,j; int inp(){ //输入 scanf("%d",&n); for(i=0;i<n;++i) scanf("%d",&a[i]); } int selectSort(int *a,int n)//选择排序 { for(int i=0;i<n;++i) for(int j=i+1;j<n;++j)/
2020-11-17 14:50:58 50
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人