码迷,mamicode.com
首页 >  
搜索关键字:快速排序算法    ( 479个结果
python实现快速排序算法(两种不同实现方式)
python实现快速排序算法...
分类:编程语言   时间:2014-05-18 04:13:10    阅读次数:231
快速排序算法
快速排序算法。python实现。 1 # -*- coding: utf8 -*- 2 3 import random 4 5 def partition(mylist, low, high): 6 pivotkey = mylist[low] 7 while low = piv...
分类:其他好文   时间:2014-05-17 01:25:40    阅读次数:305
一起学java设计模式--适配器模式(结构型模式)
适配器模式 现有一个接口DataOperation定义了排序方法sort(int[]) 和查找方法search(int[], int),已知类QuickSort的quickSort(int[])方法实现了快速排序算法,类BinarySearch 的binarySearch(int[], int)方法实现了二分查找算法。现使用适配器模式设计一个系统,在不修改源代码的情况下将类QuickSort和类BinarySearch的方法适配到DataOperation接口中。绘制类图并编程实现。 (要求实现快速排序和...
分类:编程语言   时间:2014-05-15 23:07:47    阅读次数:423
C语言快速排序算法代码分析
首先,你要对快速排序的思想有一定的了解,先看快速排序的代码。...
分类:编程语言   时间:2014-05-11 14:06:30    阅读次数:338
数组中出现次数超过一半的数字
数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入数组:{1,3,3,2,3,2,3,3,2}。由于2在数组中出现了5次,超过数组长度的一半,因此要输出2。有两种解法:第一种方法是基于快速排序算法的原理,边排序边判断是否符合输出条件。这种方法的代码我因为没有保存,在电脑蓝屏之后全...
分类:其他好文   时间:2014-05-10 22:45:25    阅读次数:291
快速排序 与 随机快速排序 算法分析
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来。 快速排序的优点: (1)原址排序,空间复杂度较小。 (2)虽然最坏情况下(有序数组)...
分类:其他好文   时间:2014-05-09 13:50:58    阅读次数:283
关于快速排序算法(一个90%的人都不懂其原理、99.9%的人都不能正常写出来的算法.)
一、奇怪的现象 研究快速排序很久了,发现一个古怪的实情:这算法描述起来很简单,写一个正确的出来实在不容易.写一个优秀的快速排序算法更是难上加难.也难怪该算法提出来过了很久才有人写出一个正确的算法,过了很久才优秀的版本出来.二、原理描述从数列中挑出一个元素,称为 "基准"(pivot),重新排序数列....
分类:其他好文   时间:2014-05-02 15:57:59    阅读次数:688
深入理解快速排序算法的稳定性
在初次接触排序算法稳定性这个概念时,我一直认为复杂度为O(n2)的算法是稳定的,复杂度为O(nlogn)的算法是不稳定的。当时是这样理解的,复杂度为O(n2)的算法不可能再坏,而复杂度为O(nlogn)的算法在极端情况下可能会退化为O(n2),例如快速排序。但其实这是错误的,稳定性的概念远没有这么复杂,它只表示两个值相同的元素在排序前后是否有位置变化。如果前后位置变化,则排序算法是稳定的,否则是不...
分类:其他好文   时间:2014-05-01 17:20:58    阅读次数:278
快速排序算法
利用挖坑填数+分治实现的快排代码如下:import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Formatter;import java.ut...
分类:其他好文   时间:2014-04-29 10:33:46    阅读次数:404
479条   上一页 1 ... 46 47 48
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!