Qucik Sort
2012-10-09 01:52
60 查看
#include <cstdlib> #include <iostream> using namespace std; int swap(int& a, int& b) { int temp = 0; temp = a; a = b; b = temp; } int QuickSort(int a[], int left, int right) { if(left < right) { int pivot = a[left]; int i = left+1, j = right; while( i < j ) { while(a[i] < pivot) { i++;} while(a[j] > pivot) { j--;} if(i < j) {swap( a[i], a[j] );} } swap(a[left],a[j]); QuickSort( a, left, j-1); QuickSort( a, j+1, right); } } int main() { int N = 7; int a[7]={49,38,65,97,76,13,27}; QuickSort( a, 0, N-1 ); for( int k = 0; k < 7; k++ ) cout<< a[k]<<"\t"; system("PAUSE"); }
相关文章推荐
- 安装软件 Nullsoft Install System 2.27汉化版 下载
- vbscript include的办法实现代码第1/2页
- PHP脚本中include文件出错解决方法
- PHP 命令行工具 shell_exec, exec, passthru, system详细使用介绍
- Flex include和import ActionScript代码
- set_include_path在win和linux下的区别
- php include加载文件两种方式效率比较
- How to Auto Include a Javascript File
- java/jsp中 中文问题详解
- JSP计数器的制作
- Oracle中sys和system的区别小结
- System Repair Engineer (SREng) 功能介绍与下载
- Office 2007 System 常见问题集第1/3页
- php中使用exec,system等函数调用系统命令的方法(不建议使用,可导致安全问题)
- PHP include_path设置技巧分享
- JS 实现完美include载入实现代码
- JS实现完美include加载功能代码
- JSP开发入门(四)--JSP的内部对象
- 实战 J2EE 开发购物网站 二
- php 中include()与require()的对比