快速排序
来源:互联网 发布:淘宝客户信息 编辑:程序博客网 时间:2024/06/08 03:22
#include <stdio.h>void quicksort(int left,int right); int a[100],n;int main(){ int i; scanf("%d",&n); for(i = 1;i <= n;i++) scanf("%d",&a[i]); quicksort(1,n); for(i = 1;i <= n;i++) printf("%d ",a[i]); return 0;}void quicksort(int left,int right){ int term,t,i,j; if(left > right) return; term = a[left]; i = left; j = right; while(i != j) { while(a[j] >= term && j > i) j--; while(a[i] <= term && j > i) i++; if(i < j) {t = a[i];a[i] = a[j];a[j] = t;} } a[left] = a[i]; a[i] = term; quicksort(left,i-1); quicksort(i+1,right); return;}
阅读全文
0 0
- 快速排序
- 快速排序
- 快速排序
- 快速排序!
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- git基本常识介绍
- 基于单例模式的配置文件读取方法
- 八种基本数据类型
- AndroidStudio项目配置一个重要概念:源集
- jQuery 操作 radio、select、checkbox
- 快速排序
- 根据帕斯卡三角的一行求帕斯卡三角的下一行
- hibernate常用配置
- 深入理解C++中public、protected及private用法
- ThinkPHP3.2 Ajax分页
- PHP+Redis 消息队列 实现高并发下注册人数统计
- kafaka发送接收消息stream方式实例
- 百度地图的使用
- GMIC智行未来:听霍金隔空谈AI