QuickSort

对数组的快速排序

./* *QuickSortForArray *Date:20120531 *Author:Alan */ #include #include typedefintStatus;
mci2004·2012-05-31 14:00

javascript 快速排序函数代码

核心代码：复制代码代码如下:functionquickSort(arr){//如果数组只有一个数，就直接返回；if(arr.lengthcenterNum){arrRight.push(arr[i])}
·2012-05-30 16:25

各种排序算法的总结和比较

1快速排序（QuickSort）快速排序是一个就地排序，分而治之，大规模递归的算法。从本质上来说，它是归并排序的就地版本。快速排序可以由下面四步组成。（1） 如果不多于1个数据，直接返回。
feimashenhua·2012-05-29 13:00

quick sort

quicksort  1 #include   2   3 int partition(int a[],int low,int high)  4 {  5         int pivotkey = 
三少爷·2012-05-28 21:00

快速排序的PHP实现 Quick Sort

快速排序（Quicksort）的PHP实现。viewsourceprint?
stuartjing·2012-05-24 16:00

快速排序

#include usingnamespacestd; intpartition(intA[],intp,intr); voidQuickSort(intA[],intp,intr){ intq; if
ise_gaoyue1990·2012-05-21 22:00

快速排序

/* 时间：2012年5月19日20:32:50 功能：快速排序*/#include//数组快排voidquicksort(intdata[],intlow,inthigh){ inti,pivot,j
SINOTHK·2012-05-19 20:34

[腾讯面试]快速排序算法

inta[],intl,inth) { inti=l; intj=h; intkey=a[l]; while(i=a[i]&&(ih) return; intk=partition2(a,l,h); quicksort
hcy0727·2012-05-18 22:00

单链表快速排序算法实现

typedefintElemType; typedefstructListNode*List; structListNode { ElemTypekey Listnext; };实现代码如下：voidQuickSort
yangalbert·2012-05-17 20:00

排序算法（二）

package sort; import java.util.Random; public class QuickSort { private int[] input; private
EmmaZhao·2012-05-16 11:00

单向扫描快排，双向扫描快排与非递归快排

import java.util.Stack; public class QuickSort { /** * @param args */ public static
GongQi·2012-05-12 22:00

递归优化之快速排序

QuickSort经测试TrySZSort的运行时间为快速排序泛型实现的1/2左右，据推测TrySZSort与QuickSort采用的是同样的算法，不过TrySZSort的实现是本地代码的指针模式。
·2012-05-11 15:00

递归优化之快速排序

QuickSort[MethodImpl(MethodImplOptions.InternalCall),ReliabilityContract(Consistency.MayCorruptInstance
·2012-05-11 14:00

快速排序

#include#includeusingnamespacestd;voidQuickSort(int*a,intleft,intright){ if(leftpivot);  if(ikey)           
luowenlong860502·2012-05-10 13:00

快速排序

（二）整体算法结构描述：QuickSort(A,p,r) intq=Partition(A,p,r);//先对大问题进行划分，划分成两个问题 QuickSort(A,p,q);          //针对两个规模稍小的问题集
西昆仑·2012-05-09 15:00

随机算法

随机化快速排序：由推论得知，QUICKSORT的平均运行时间是O（nlogn），但在许多应用中时不同的。如果输入的是已排序的元素，
jokes000·2012-05-07 11:00

快速排序算法的递归与非递归实现（C/C++）

#defineSWAP(x,y){intt=x;x=y;y=t;} //快速排序算法的递归算法 voidquicksort1(int*A,intbeg,intend) { inti,j; intp;
yangalbert·2012-05-06 10:00

POJ2299 Ultra-QuickSort（归并排序）

手好生啊，归并排序，敲了这么久……题目意思是用冒泡排序的交换方式（只能交换相邻的俩个元素）最少几次可以把给出的序列做成升序，N有50W归并同时，统计需要往后移动的元素移动的距离之和，即为答案Code：#include #include constintN=500001; inta[N],tt[N]; __int64count; voidmerge_pass(intleft,i
l04205613·2012-05-05 21:00

快速排序算法代码

一下是写的一个快速排序算法代码，用eclipseforcIDE写的，发上来分享下，正在准备期末考呢，以后有空我多来些博客/* *quickSort.c * *Createdon:2012-4-9 *Author
水牛叔叔·2012-05-05 19:00

order statistics

theithsmallestelementofarraya[1:n]两种算法：1.Random-Select主要思想是利用类似quicksort的partition的方法，不断的化归问题，由于不用排序，
ChenQi·2012-05-04 23:00

一亿数据获取前100个最大值(利用quicksort的原理实现)

然后自己利用quicksort的原理也写了一个程序来解决那个问题。通过测试，基于quicksort原理的方法平均运行时间是1.264秒，基于最小堆方法的平均运行时间是0.288秒(网友写的程
beiyeqingteng·2012-05-04 12:00

'counting sort'的代码和效率

前篇讲到对quicksort进行微调，使得它能有效支持大量重复数据的排序。
ChenQi·2012-04-29 22:00

玩转算法之I love sorting —— QuickSort

     在各种排序算法层出不穷的今日，QuickSort即快速排序可谓独立风骚了。
xiangshimoni·2012-04-29 01:00

’快速排序‘ （quicksort）算法的探讨（1）--- 处理大量重复数据

quicksort在序列的各个元素不相同时效率比较高,nlgn。但是，如果序列的各个元素几乎都相同时，效率就低了，n^2。以下是我对randomizedquicksort的一个测试.
ChenQi·2012-04-28 21:00

as3版经典算法--快速排序算法(一)

测试一个10000个元素的数组，快速排序所用时间52ms，希尔排序所用时间92msprivatefunctionquicksort(a:Array,lo:int,
lake1314·2012-04-25 18:00

Intro-to-algo (counting sort, radix sort, decis...

comparisonsortse.g.quicksort,insertionsort,mergesort,heapsortNocomparisonsortingalgorithmcouldrunbetterthannlgn
ChenQi·2012-04-25 00:00

快速排序算法-C语言

C语言程序如下：typedefintElementType; voidQuickSort(ElementTypeA[],intleft,intright) { inti,j; ElementTypepivot
liyanfasd·2012-04-23 23:00

算法导论7-4思考题-快速排序中的堆栈深度-尾递归技术

TheQUICKSORTalgorithmof Section7.1 containstworecursivecallstoitself.AfterthecalltoPARTITION,theleftsubarrayisrecursivelysortedandthentherightsubarrayisrecursivelysorted.ThesecondrecursivecallinQUICKS
fivedoumi·2012-04-23 22:00

vb 快速排序

id=5341此文非本人原创,具体出处未知'快速排序PublicFunctionQuickSortASC(vDataAs
ywbab·2012-04-23 17:00

高级排序之快速排序

package sort; public class QuickSort { /** * @param args */ public static void main(String
wangning1125·2012-04-20 20:00

java排序之快速排序

){ break; } swap(r,pl,pr); } //交换轴元素 r[left]=r[pr]; r[pr]=key; //递归,注意边界值，不是0和r.length-1 quickSort
hanruikai·2012-04-16 21:00

一道阿里电话面试中的算法题

importjava.util.HashMap;importjava.util.Iterator;importjava.util.Map.Entry;importcommons.algorithm.sort.QuickSort
touch_123·2012-04-15 23:00

Java 快速排序(一)

Java快速排序(一)packagecom.abin.lee.sort;publicclassQuickSort{ publicstaticvoidquick(int[]number){  sort(number
少年阿宾·2012-04-15 15:00

QuickSort快速排序

算法描述：在当前参加排序的序列array[0..n-1]中任意选择一个元素(通常称该元素为分界元素或者基准元素),把小于等于分界元素的所有元素都移到分界元素的前边，把大于等于分界元素的所有元素都移到分界元素的后边，这样，分界元素正好处在排序的最终位置上，并且把当前参加排序的序列分成前后两个子序列，前一个子序列中所有元素都小于等于分界元素，后一个子序列中所有元素都小于等于分解元素。然后分别对这两个子
CaryaLiu·2012-04-14 00:00

随机快速排序

上代码： //Randomizde_QuickSort.cpp:定义控制台应用程序的入口点。
wolinxuebin·2012-04-13 10:00

快速排序 解析

上代码：//QuickSort.cpp:定义控制台应用程序的入口点。 // #include"stdafx.h" #include usingnamespacestd; /*函数声明*/ void
wolinxuebin·2012-04-13 09:00

快速排序的几种C++实现

实现一：voidquicksort(intnumber[],intleft,intright){  inti,j,s;   if(lefts);         if(i>=j)break;         
ljiabin·2012-04-11 16:00

快速排序(QuickSort)

http://student.zjzk.cn/course_ware/data_structure/web/paixu/paixu8.3.2.1.htm1、算法思想   快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。（1）分治法的基本思想   分治法的基本思想是：将原问题分解为若干个
leepwang·2012-04-09 14:00

在数组中查找两个数，使得它们的和正好是输入的那个数字。

#include usingnamespacestd; voidquickSort(intleft,intright,inta[]) { intpivot=a[left]; inti=left;
leo524891010·2012-04-09 13:00

常见排序8--快速排序

快速排序（Quicksort）是对冒泡排序的一种改进。由C.A.R.Hoare在1962年提出。
qmiwang·2012-04-05 10:00

给定数组，查找最小的k个元素或最大的k个元素 快速排序算法灵活应用

  借鉴快速排序算法，下面是本科教材《数据结构》中的快速排序： 1 void QuickSort ( int A[ ], int head, i
·2012-04-04 23:00

七大基本排序算法之快速排序

补充两个全面介绍排序算法的链接： wiki 王汝金 /** * 快速排序 * @author xiaomi * 2012.4.2 */ public class QuickSort
xiaomijsj·2012-04-04 13:00

Insertion Sort

sortingalgorithms.Unlikemanysortingalgorithmswithquadraticcomplexity,itisactuallyappliedinpracticeforsortingsmallarraysofdata.Forinstance,itisusedtoimprovequicksortroutin
einstein991225·2012-04-03 11:19

Insertion Sort

sortingalgorithms.Unlikemanysortingalgorithmswithquadraticcomplexity,itisactuallyappliedinpracticeforsortingsmallarraysofdata.Forinstance,itisusedtoimprove quicksortrouti
einstein991225·2012-04-03 11:00

Quicksort

originalwebsite:http://www.algolist.net/Algorithms/Sorting/QuicksortQuicksortisafastsortingalgorithm,
einstein991225·2012-04-02 22:15

快速排序算法（java实现）

*/ publicclassQuickSort{ publicstaticintpartition(int[]a,intp,intq){ in
llbupt·2012-04-01 15:00

java完美实现快速排序

public class QuickSort { public void sort(int a[],int left,int right){ if(left>=right) return;
豌豆苗·2012-03-31 16:00

排序算法小结 .

1快速排序（QuickSort）快速排序是一个就地排序，分而治之，大规模递归的算法。从本质上来说，它是归并排序的就地版本。快速排序可以由下面四步组成。（1）如果不多于1个数据，直接返回。
gsxs·2012-03-31 13:01

排序算法小结 .

1 快速排序（QuickSort）快速排序是一个就地排序，分而治之，大规模递归的算法。从本质上来说，它是归并排序的就地版本。快速排序可以由下面四步组成。（1） 如果不多于1个数据，直接返回。
凤凰山·2012-03-31 13:00

快速排序

args){  //TODOAuto-generatedmethodstub    int[]str={12,76,18,35,43,15,38,2,32,65,23,72,0,64,16,678};  QuickSort
MoroseYu·2012-03-27 18:00
上一页 72 73 74 75 76 77 78 79 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他