QuickSort

快速排序java程序

public class QuickSort { public static void sort(Comparable[] data) { sort(data,
mxdxm·2010-10-09 08:00

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

importjava.util.HashMap;importjava.util.Iterator;importjava.util.Map.Entry;importcommons.algorithm.sort.QuickSort
bopgroup·2010-10-09 00:00

快速排序是线性的？

出于某种原因，测了一下Sun的JDK的qsort，也即Arrays.sort，虽然源码注释中说道： //The sorting algorithm is a tuned quicksort 但结果出乎意料
xcv4javaeye·2010-10-08 22:00

数据结构中各种内部排序算法的比较

20101002 http://space.itpub.net/15203236/viewspace-6165821快速排序（QuickSort）快速排序是一个就地排序，分而治之，大规模递归的算法。
caixiajia·2010-10-02 17:00

quicksort快速排序

#include#includevoidexchange(int*a,int*b){inttmp;tmp=*b;*b=*a;*a=tmp;}intpartition(int*array,ints,inte){intx=*(array+e);//最后的值inti=s-1;//较慢intj=0;//快for(j=s;j
QIBAOYUAN·2010-09-28 11:00

C#排序算法之快速排序

快速排序实现:复制代码代码如下:namespaceQuickSort{classQuickSort{publicstaticvoidSort(int[]array){DoSort(array,0,array.Length
·2010-09-28 08:38

Ural 1026 Questions and answers

Ural1026QuestionsandanswersThesolutionistosort.Quicksortwillbeokay.Andpayattentiontothestringofthreesymbols
心如止水·2010-09-25 21:00

poj 2299 Ultra-QuickSort

////poj2299Ultra-QuickSort归并排序/*题解：逆序数，仅此而已。。PS:水题，还是写了半个小时。
birdforever·2010-09-21 21:00

Randomized Algorithms CHAP1 QuickSort BSP

RandomizedAlgorithmsCHAP1QuickSortBSP1随机化算法优点：BestSpeedSimplicityDerandomizationAdversaryargumetnsandlowerbounds
O(1) 的小乐·2010-09-20 20:00

C 语言经典题目系列解决方案（11）-折半查找

(){ inti,n=10; intnumbers[10]; intsearchValue,returnValue; intpartition(inta[],intlow,inthigh); voidquickSort
huangyunzeng2008·2010-09-17 08:00

C 语言经典题目系列解决方案（10）-快排

main(){ inti,n=10; intnumbers[10]; intpartition(inta[],intlow,inthigh); voidquickSort(inta[],intlow,inthigh
huangyunzeng2008·2010-09-16 16:00

算法导论Lecture 5：线性时间排序

)   Comparison sorts: only use comparisons to determine relative order of elements:   quicksort
danix800·2010-09-16 09:00

算法导论Lecture 4：Quicksort

快速排序（Quicksort）是C.A.R.Hoare于1960年发明，当时他正在莫斯科大学（SovietUnion,前苏联吧）作访问学生。
danix800·2010-09-13 22:00

寻找第k小的数字，包括快速排序

算法描述在下面代码中给出 /*Name:QuicksortCopyright:bg2bkkAuthor:bg2bkkDate:12/09/1001:51Description:name快速排序（采用递归方式
bg2bkk·2010-09-12 14:00

快速排序及优化

quicksort可以说是应用最广泛的排序算法之一，它的基本思想是分治法，选择一个pivot(中轴点），将小于pivot放在左边，将大于pivot放在右边，针对左右两个子序列重复此过程，直到序列为空或者只有一个元素
阿里中间件·2010-09-08 19:00

快速排序算法

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

二分查找，分块查找，哈希查找

二分查找法：如下例程序：#includeusingnamespacestd;//快速排序进行排序voidquickSort(int*qs,intlow,inthigh){intflag=0;//比较标志位
wswifth·2010-08-26 20:00

常用排序时间总结

常用排序时间总结(转)1快速排序（QuickSort）快速排序是一个就地排序，分而治之，大规模递归的算法。从本质上来说，它是归并排序的就地版本。快速排序可以由下面四步组成。
陋居·2010-08-23 19:00

Java 快速排序算法 演示

fr=ala0_1   正文：   package com.morningstar.quicksort; import java.util.Random; public
hunnuxiaobo·2010-08-21 11:00

几种排序算法

import sort.BubbleSort; import sort.HeapSort; import sort.ImprovedMergeSort; import sort.ImprovedQuickSort
wonderful1935·2010-08-18 16:00

4、编程题目：写一个快速排序

排序的方法有：插入排序（直接插入排序、希尔排序）、交换排序（冒泡排序、交换排序）、选择排序（直接选择排序、 * 堆排序）、归并排序、分配排序（箱排序、基数排序） * * 快速排序（Quicksort
shift8·2010-08-17 16:00

快速排序

void quicksort(int a[], int p, int r) { int q; if (p < r) { q = partition(a, p
liyuan462·2010-08-14 12:00

快速排序

  #include  using namespace std;  void exchange(int &i,int &j);  void quicksort(int i,int 
Aaron_zhang·2010-08-10 17:59

快速排序

#include using namespace std; void exchange(int &i,int &j); void quicksort(int i,int j,int A[],int &m
Aaron_zhang·2010-08-10 17:59

快速排序

  #include  using namespace std;  void exchange(int &i,int &j);  void quicksort(int i,int 
Aaron_zhang·2010-08-10 17:59

[置顶] 树状数组 OJ题目大汇总----czyuan原创

先提个注意点，由于Lowbit(0)=0，这会导致x递增的那条路径发生死循环，所有当树状数组中可能出现0时，我们都全部加一，这样可以避免0带来的麻烦～～      简单：     POJ2299Ultra-QuickSort
yrhsilence·2010-08-07 15:00

POJ 2299 Ultra-QuickSort【树状数组+离散化】

POJ2299Ultra-QuickSort【树状数组+离散化】求逆序数，N个数，N 2 #include 3 #define M 500001 4 using namespace std; 5 int
为生存而奔跑·2010-08-02 08:00

快速排序

#include#includevoidquickSort(int*,int,int);intfindPos(int*,int,int);intmain(void){ inta[6]={8,7,16,3,4,12
wyodyia·2010-07-28 14:00

C# QuickSort 排序算法

之实践之快速排序 classProgram{staticvoidMain(string[]args){int[]arr=newint[]{54,62,99,14,28,1,8,77,99,3,110};QuickSort
kntao·2010-07-23 14:00

POJ 1083

#includeusingnamespacestd;introom1[300];introom2[300];voidQuickSort(inta[],intlow,intheigh){if(low>heigh
kangquan2008·2010-07-19 14:00

各类排序算法

快速排序voidquickSort(intdata[],intlow,inthigh){   inti,j,pivokey;   if(low=data[i])            i++;         
tsinfeng·2010-07-16 12:00

poj 2299 Ultra-QuickSort

http://162.105.81.212/JudgeOnline/problem?id=2299 归并排序,在"归并"时计算逆序数的个数.ret+=mid-first1+1; #include#includeusingnamespacestd;#defineMAX500000__int64ret;inta[MAX],tmp[MAX];voidMerge(int*a,intfirst,intmid
SMCwwh·2010-07-16 09:00

POJ2388解题报告

求中间数，先对数据使用快速排序法进行排序，然后输出下标为n/2的元素则可，代码如下#includeusingnamespacestd;#defineMax10000voidQuickSort(inta[
kangquan2008·2010-07-15 21:00

快速排序分析及代码解释

    快速排序（Quicksort）是对冒泡排序的一种改进。
bingwangzi1988·2010-07-15 19:00

快速排序

includeusingnamespacestd;intarray[100];voidswap(int&a,int&b){intt;t=a;a=b;b=t;}intpart(inti,intj);voidquicksort
voyage_mh1987·2010-07-15 15:00

array.sort源码解释

substantially faster on nearly sorted lists. empirical tests showed it tobe as fast as a highly optimized quicksort
feiyeguohai·2010-07-13 13:00

算法修炼之道：快速排序的C++实现算法导论版

MIT的课程，今天实现了个快速排序，开始的时候理解错了，晕死 这个代码写起来挺快的，而且速度也是排序里面算是很快很快的了，所以叫做快速排序么： 快速排序（Quicksort）是对冒泡排序的一种改进。
bbsunchen·2010-07-12 20:00

Randomized Algorithm

RANDOMIZEDQUICKSORT(c)1ifcconsistsofasingleelement2returnc3Chooseelementmuniformlyatrandomfromc4Determinethesetofelementscsmallsmallerthanm5Determinethesetofelementsclargelargerthanm6RANDOMIZEDQUICKSO
QIBAOYUAN·2010-07-09 11:00

PKU 1007 DNA Sorting/2299 Ultra-QuickSort

PKU1007DNASorting/2299Ultra-QuickSort问题:http://acm.pku.edu.cn/JudgeOnline/problem?
A Za, A Za, Fighting...·2010-07-04 10:00

《算法导论：快速排序》：这种很优秀,代码简单,效率高,并且划分标准.

intj=p;j<=r-1;j++){if(A[j]<=x){i=i+1;intt=A[i];A[i]=A[j];A[j]=t;}}A[r]=A[i+1];A[i+1]=x;returni+1;}voidquickSort
qq120848369·2010-06-30 13:00

Java 快速排序算法

/** * 改进后的快速排序: * */ public class ImprovedQuickSort { private static int MAX_STACK_SIZE =
javapub·2010-06-28 15:00

Java 快速排序算法

/** * 改进后的快速排序: * */ public class ImprovedQuickSort { private static int MAX_STACK_SIZE =
javapub·2010-06-28 15:00

Java 快速排序算法

/** * 改进后的快速排序: * */ public class ImprovedQuickSort { private static int MAX_STACK_SIZE =
javapub·2010-06-28 15:00

Quicksort 快速排序源程序

//QuicksortAlgorithm.cpp:#include"stdafx.h"#includeusingnamespacestd;voidquicksort(int*arr,intlen);voidquicksort
tyt2222008·2010-06-24 11:00

调整数组顺序使奇数位于偶数前面--总结

这个题目不是很难，用quicksort算法可以解决，quicksort有两种实现方法，一种是设置前后两个指针向中间移动，另外一种思路是从头开始遍历，也是设置两个指针，这种方法在《算法导论》中有详述。 
xianliti·2010-06-13 14:00

c语言quicksort 快速排序

之前写过C语言快速排序的算法，今天在《数据结构》（C语言版）清华大学出版社的快排，感觉比之前的更快，于是贴出来。 在我的机子上，排序100w的数据，只要0.3秒！其中我用python写了一个小脚本来生成100w个的随机数。附件为测试数据，本程序在GCC下编译通过。 #include "stdio.h" #include "time.h" i
ipython·2010-06-12 10:00

Introsort

STL中sort的实现就是用的introsort,是对quicksort的一种改进，因为quicksort在某些情况下会是N^2复杂度。
caohao2008·2010-06-12 09:00

快速排序算法

快速排序（Quicksort）是对冒泡排序的一种改进。由C.A.R.Hoare在1962年提出。
songkexin·2010-06-06 15:00

快速排序算法

快速排序（Quicksort）是对 冒泡排序 的一种改进。由C. A. R. Hoare在1962年提出。
v5qqcom·2010-06-06 15:00

Java快速排序算法整理(二)

* @since jdk1.5及其以上 * @author 毛正吉 * @version 1.0 * @date 2010.05.24 * */ public class QuickSort2
maozj·2010-05-31 14:00
上一页 78 79 80 81 82 83 84 85 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他