快速排序算法

1070阅读 0评论2013-02-23 静飞lv
分类:C/C++

快速排序算法思想:

 选取最右边的元素为主轴,通过比较替换,将数组分成三个部分 比主轴小 主轴 比主轴大,然后在回圈完成排序


不多说了 贴上源码


/*
 * 快速排序算法
 * */

#include
#include
#include

#define MAX 100
#define SWAP(x,y) {int t; t = x; x = y; y = t;}

int partition(int *number,int left,int right)
{
	int i, j, s;
 	s = number[right];
	i = left-1;
	for(j=left;j


上一篇:给linux添加一个回收站
下一篇:获取本机硬件码