快排 (自己实现)

原创 2013年12月03日 23:50:21
void quick_sort(int a[],int x,int y)
{
int xx = x,yy = y;
int k = a[x];
if(x >= y) return;
while(xx != yy)
{
while(xx < yy && a[yy] >= k) yy--;
a[xx] = a[yy];
while(xx < yy && a[xx] <= k) xx++;
a[yy] = a[xx];
}
a[xx] = k;
quick_sort(a,x,xx-1);
quick_sort(a,xx+1,y);

}


相关文章推荐

JAVA实现Bently版快排

  • 2014年12月21日 23:18
  • 2KB
  • 下载

快排的实现

  • 2013年06月03日 23:57
  • 2KB
  • 下载

快排的java两种实现方式

快排是最基础的几个排序算法之一,今天再来

快排算法c语言实现

  • 2015年06月09日 21:22
  • 2KB
  • 下载

算法分析与设计——快排和插入排序的实现

import java.io.BufferedReader; import java.io.File; import java.io.FileInputStream; import java.io.F...

快排的递归与非递归实现(二)

我们首先将之前快排的代码进行一个拆解,将分段函数独立出来,主要是为了我们可以很方便的理解递归的过程,从而通过堆栈来模拟递归,实现快速排序的非递归实现。 拆解出partition函数: functi...

快排实现及其错误总结

第一次写快排的代码

实现《算法导论》里的快排

《算法导论》里的快排是选取序列末尾的数作为主元(分界值)。从左到右扫描的过程中,也把分界值的位置确定了,而不参与新一轮的扫描。在数据量很大、扫描分段很多的时候应该多多少少能比原来的写法有所优化吧,不过...
  • hitzxm
  • hitzxm
  • 2014年03月20日 21:40
  • 554

背包问题 插入排序 快排 TSP问题(hamiltonian 回路) Python实现

import randomr""" knapsack probleminsertion sort quick sort """ goods = [ (5, 10) ,(4, 9) ,(3, 6) ,(...
  • neuldp
  • neuldp
  • 2016年12月18日 22:40
  • 365

【算法】快排算法实现

十一签了企鹅后就开始优哉游哉的过生活了,闲暇的时候做做语义分割的实验,平时都在玩,没想到还有一个Google的面试在回家的档口伏击我,目前的我一问三不知,今天试了一下快排,调了很久才正确,明天的面试我...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:快排 (自己实现)
举报原因:
原因补充:

(最多只允许输入30个字)