[算法]快排

来源:互联网 发布:淘宝被扣48分如何重开 编辑:程序博客网 时间:2024/03/28 18:24
/*Name:QucikSort Actor:HTTime:2015年10月8日Error Reporte:1.注意处理相等的情况,小心下标越界*/#include"stdio.h"#include"string.h"#include"stdlib.h"#define N 10010//最优 O(nlogn)//最差 O(n^2)int a[N];void qs(int *arr, int f, int rear)//分治求解函数{if (f >= rear) return;int i, j, t;int r = rear;//r是用来分割的首元,小的在i前,大的在i后for (i = f - 1, j = f; j != r; j++)//i初始化,看起来有些危险,小心不要动{if (arr[j] <= arr[r])//小了就往前放,i扩增;否则不变debug出现了下标越界问题{t = arr[j];arr[j] = arr[i + 1];arr[i + 1] = t;i++;}}t = arr[r];//把首元放到该放的位置上arr[r] = arr[i + 1];arr[i + 1] = t;qs(arr, 0, i - 1);qs(arr, i + 1, r);}void quciksort(int *arr, int n){qs(arr, 0, n-1);}int main(){int i, j;int n;scanf("%d", &n);for (i = 0; i < n; i++){scanf("%d", &a[i]);}quciksort(a, n);for (i = 0; i < n; i++){printf("%d ", a[i]);}printf("\n");system("pause");return 0;}

0 0
原创粉丝点击
热门问题 老师的惩罚 人脸识别 我在镇武司摸鱼那些年 重生之率土为王 我在大康的咸鱼生活 盘龙之生命进化 天生仙种 凡人之先天五行 春回大明朝 姑娘不必设防,我是瞎子 qq手游授权失败怎么办 钉钉不够6人创建怎么办 钉钉 不够6个人怎么办 plsql删错了表怎么办 吊兰长出来的茎怎么办 防水台鞋跟太高怎么办 证件照头部比例过大怎么办 特岗照片传错了怎么办 打印报名表照片不显示怎么办 刚买的床有味道怎么办 雨刷器角度太小怎么办 四个月宝宝闹觉怎么办 怀孕六个月睡不好觉怎么办? 婴儿睡不好觉总是吵闹怎么办 婴儿鼻塞睡不好觉怎么办 玩英雄联盟鼠标变亮白怎么办 练芭蕾脚受伤了怎么办 高三了英语30分怎么办 要上高中了英语不好怎么办 高二了数学不好怎么办 高二函数不好怎么办啊 输乳怎么办腺病有什么妇症状 屁股上坐的发黑怎么办 车屁股撞了个洞怎么办 腰压迫的腿疼怎么办 肩胛提肌固定不住怎么办 胳膊粗后背肉多怎么办 2岁儿童 肋骨边缘外翻怎么办 5岁宝宝盆骨前倾怎么办 脖子弯了像驼背怎么办 都40周了还没生怎么办 股骨头坏死骨盆歪了怎么办 二胎侧切伤口疼怎么办 小月子盆骨酸痛怎么办 盆骨一边大一边小怎么办 快生了宫颈管长怎么办 想顺产 宫颈管长怎么办 腰和跨一样宽怎么办 脚后跟骨折手术后小腿变细怎么办 生完孩子骨盆错位怎么办 皮肤又黑又粗糙怎么办