排序分类： 内部排序：就是将需要处理的所有数据都加载到内部存储器中进行排序 交换式排序法：是运用数值较后，依判断规则对数据位置进行交换，以达到排序的目的冒泡排序法（Bubble Sort）快速排序法（Quick Sort） 选择式排序法：选择排序法（Select Sort） 堆排序法（Heap S....
分类：
编程语言 时间：
2015-02-26 21:26:49
阅读次数：
156
1 import random 2 3 def partition(A, lo, hi): 4 pivot_index = random.randint(lo, hi) 5 pivot = A[pivot_index] 6 A[pivot_index], A[hi] = ...
分类：
编程语言 时间：
2015-02-26 14:51:41
阅读次数：
183
Quick Sort使用了Divide and Concur的思想: 找一个基准数, 把小于基准数的数都放到基准数之前, 把大于基准数的数都放到基准数之后Worst case: O(n^2)Average case: O(nlogN)步骤：初始的数组 Array a[]:01234567895173...
分类：
编程语言 时间：
2015-02-11 09:18:06
阅读次数：
122
原理快速排序（Quicksort）是对冒泡排序的一种改进。从数列中挑出一个元素，称为"基准"(pivot);排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在本次排序退出之后，该基准就处于数列的中间位置。这个称为分区(partition)操作...
分类：
编程语言 时间：
2015-02-04 16:26:31
阅读次数：
165
快速排序(Quick Sort)使用分治法策略。它的基本思想是：选择一个基准数，通过一趟排序将要排序的数据分割成独立的两部分；其中一部分的所有数据都比另外一部分的所有数据都要小。然后，再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。快速排序流程：(1...
分类：
编程语言 时间：
2015-01-26 15:08:12
阅读次数：
202
http://book.douban.com/annotation/15154366/Q: java.util.Arrays 中使用的 sort 采用的是什么算法？A: java中Arrays.sort使用了两种排序方法，quick sort 和优化的 merge sort。Q: 为什么采用两种排序...
分类：
编程语言 时间：
2015-01-26 07:43:02
阅读次数：
202
Given an array of strings, return all groups of strings that are anagrams.
Note: All inputs will be in lower-case.
先将原字符串数组中的字符串单独排序，如：bac-->abc，然后对整个的数组排序，此时数组中相邻的字符串如果相等，则原数组中的两字符串必满足条件，将其加入到结...
分类：
其他好文 时间：
2015-01-12 11:37:18
阅读次数：
200
class Array def quick_sort return [] if self.empty? k = self[0] head = 0 tail = self.length - 1 while head k self[tail], self[head] = self[head], sel....
分类：
编程语言 时间：
2015-01-06 13:22:00
阅读次数：
189
排序总结面试经验硅谷某前沿小Startup面试时，问到的一个题目就是写一个快速排序算法。进而面试官问到了各种算法的算法复杂度，进而又问了Merge Sort 与 QuickSort 的优劣。对排序算法的全面理解，体现了计算机学生的功底。现在来讲Merge Sort 与Quick Sort 是最流行的...
分类：
编程语言 时间：
2015-01-02 23:42:54
阅读次数：
1524
//快速排序void quick_sort(int s[], int l, int r){ if (l = x) // 从右向左找第一个小于x的数 j--; if(i = x) j--; if(i < j) { s[i] = s[j]; //...
分类：
编程语言 时间：
2014-12-16 18:28:35
阅读次数：
187
