基本排序算法--快速排序
2015-08-25 21:53
323 查看
#include<iostream> using namespace std; void QuickSort(int a[], int low,int high) { if (low < high) { int i = low - 1; int key = a[high]; for (int j = low; j < high; j++) { if (a[j] < key) { i++; int temp = a[j]; a[j] = a[i]; a[i] = temp; } } int temp = a[high]; a[high] = a[i + 1]; a[i + 1] = temp; int q = i + 1; QuickSort(a, low, q - 1); QuickSort(a, q + 1, high); } } int main() { int array[] = { 34, 65, 12, 43, 67, 5, 78, 10, 3, 70 }; int len = sizeof(array) / sizeof(int); cout << "the original array are:" << endl; for (int k = 0; k < len; k++) cout << array[k] << " "; cout << endl; QuickSort(array, 0,len-1); cout << "The sorted array are:" << endl; for (int k = 0; k<len; k++) cout << array[k] << ","; cout << endl; return 0; }
相关文章推荐
- CS,七,软件工程
- Linux文件基本介绍
- [笔记][Java7并发编程实战手册]4.3 创建固定的线程执行器newFixedThreadPool线程池
- Java线程状态知识点
- PorterDuff及Xfermode详解
- JavaScript设计模式之----接口的实现
- [转载]C#中使用ADO.NET连接SQL Server数据库,自动增长字段用作主键,处理事务时的基本方法
- PHP实用小程序(七)
- Unity Notes调制粒子系统的颗粒的最大数目
- Excel和SQLserver数据互相存取
- python 问题
- 面向对象的三个基本元素与五大基本原则
- 图片拉伸技巧
- 【Unix环境编程】select、poll、epoll机制的联系与区别
- 类方法和对象方法的比较
- Git 常用命令详解
- 洗脑——要的是战斗,不是听别人的
- 二维数组作为参数传递问题
- 设计模型之二策略模式
- hdu 1229 超级大水题