C++quickSort
void QuickSort1(int *s,int left,int right)
{
	int i,j,t,pivot;	
	if(left>right)
		return;
	if(left<right)
	{
		pivot = s[left];	//基准数 
		i=left;
		j=right;
while(i!=j)
		{
			while(i<j &&s[j]>=pivot) j--; 	//从右向左找第一个比基准数小的数 
			while(i<j &&s[i]<=pivot) i++;	//从左向右找第一个比基准数大的数 
			if(i<j)							//交换两数 
			{
				t=s[i];
				s[i]=s[j];
				s[j]=t;
			}
		}
		s[left] = s[i];		//基准数归位 
		s[i] = pivot;
QuickSort1(s,left,i-1);
		QuickSort1(s,i+1,right);
	}
}
void QuickSort2(int *s,int left,int right)
{
	int i,j,pivot;	
	if(left>right)
		return;
	if(left<right)
	{
		pivot = s[left];	//基准数 
		i=left;
		j=right;
while(i!=j)
		{
			while(i<j &&s[j]>=pivot) j--; 	//从右向左找第一个比基准数小的数 
			if(i<j)
			{
				s[i]=s[j];
				i++;
			}
			while(i<j &&s[i]<=pivot) i++;	//从左向右找第一个比基准数大的数 
			if(i<j)
			{
				s[j]=s[i];
				j--;
			}
		}
s[i] = pivot; //基准数归位
QuickSort2(s,left,i-1);
		QuickSort2(s,i+1,right);
	}
}
int main()
{
	int a[10] = {1,6,7,0,2,17,13,35,19,23};
	//QuickSort1(a,0,9);
	QuickSort2(a,0,9);
	int i=0;
	for(;i<10;i++)
		printf("%d ",a[i]); 
	return 0;
}
C++quickSort的更多相关文章
- quickSort算法导论版实现
		
本文主要实践一下算法导论上的快排算法,活动活动. 伪代码图来源于 http://www.cnblogs.com/dongkuo/p/4827281.html // imp the quicksort ...
 - Javascript算法系列之快速排序(Quicksort)
		
原文出自: http://www.nczonline.net/blog/2012/11/27/computer-science-in-javascript-quicksort/ https://gis ...
 - JavaScript   快速排序(Quicksort)
		
"快速排序"的思想很简单,整个排序过程只需要三步: (1)在数据集之中,选择一个元素作为"基准"(pivot). (2)所有小于"基准"的元 ...
 - QuickSort 快速排序 基于伪代码实现
		
本文原创,转载请注明地址 http://www.cnblogs.com/baokang/p/4737492.html 伪代码 quicksort(A, lo, hi) if lo < hi p ...
 - quicksort
		
快排.... void quicksort(int *a,int left,int right){ if(left >= right){ return ; } int i = left; int ...
 - 随手编程---快速排序(QuickSort)-Java实现
		
背景 快速排序,是在上世纪60年代,由美国人东尼·霍尔提出的一种排序方法.这种排序方式,在当时已经是非常快的一种排序了.因此在命名上,才将之称为"快速排序".这个算法是二十世纪的七 ...
 - 算法实例-C#-快速排序-QuickSort
		
算法实例 ##排序算法Sort## ### 快速排序QuickSort ### bing搜索结果 http://www.bing.com/knows/search?q=%E5%BF%AB%E9%80% ...
 - python Quicksort demo
		
__author__ = 'student' ''' quicksort step 1, choose one pivot, such as pivot=la[0] step 2, scan the ...
 - 63.如何对单链表进行快排?和数组快排的分析与对比[quicksort of array and linked list]
		
[本文链接] http://www.cnblogs.com/hellogiser/p/quick-sort-of-array-and-linked-list.html [题目] 单链表的特点是:单向. ...
 - 这个代码怎么改??Help快速排序 quicksort
		
#include<stdio.h>int a[101],n;void quicksort(int left,int right){ int i,j,t,temp; if(l ...
 
随机推荐
- Wireshark 与 Tcpdump
			
[1]Wireshark 与 Tcpdump Wireshark是Windows下非常容易上手的抓包工具.但在Linux下很难找到一个好用的图形界面抓包工具.还好有Tcpdump.我们可以用Tcpdu ...
 - yum lock 解决方法
			
方法一: # ps aux | grep yum # kill -9 pid 方法二:可以通过执行rm -rf /var/run/yum.pid 来强行解除锁定,然后你的yum就可以运行了 解释: [ ...
 - hihoCoder #1321 : 搜索五•数独 (Dancing Links ,精确覆盖)
			
hiho一下第102周的题目. 原题地址:http://hihocoder.com/problemset/problem/1321 题意:输入一个9*9数独矩阵,0表示没填的空位,输出这个数独的答案. ...
 - 查看文档的后几行命令:tail
			
假如有一个文件test.txt,内容如下: [root@lee ~]# cat test.txt 这是第1行 这是第2行 这是第3行 这是第4行 这是第5行 这是第6行 这是第7行 这是第8行 这是第 ...
 - Lumen开发:如何向 IoC 容器中添加自己定义的类
			
版权声明:本文为博主原创文章,未经博主允许不得转载. 先在起始文件bootstrap/app.php加上$app->register(App\Providers\User\UserService ...
 - cocoapods最新使用
			
1.首先用淘宝的Ruby镜像来访问CocoaPods,打开终端输入以下命令: (1)gem sources --remove http://ruby.gems.org/ (移除现有Ruby默认源) ...
 - css3 transition效果
			
<meta charset="UTF-8"> <style> .btn { display: inline-block; font-size: 12px; ...
 - Django 模型系统(model)&ORM--进阶
			
QuerySet 可切片 使用Python 的切片语法来限制查询集记录的数目 .它等同于SQL 的LIMIT 和OFFSET 子句. >>> Entry.objects.all()[ ...
 - C#线程使用学习
			
线程的入口函数可以不带输入参数,也可以带输入参数: form1.cs using System; using System.Collections.Generic; using System.Comp ...
 - (转载)C#格式规范
			
前言 之前工作中整理的一篇编码规范. 代码注释 注释约定 只在需要的地方加注释,不要为显而易见的代码加注释使用 /// 生成的xml标签格式的文档注释 方法注释 所有的方法都应该以描述这段代码的功能的 ...