快速排序（n*lgn 不稳定）：数组中随机选取一个数x（这里选择最后一个），将数组按比x大的和x小的分成两部分，再对剩余两部分重复这个算法直到结束。def quick_sort(a) (x = a.pop) ? quick_sort(a.select{|i| i x}) : []end冒泡排序（.....
分类：
编程语言 时间：
2015-06-18 23:57:52
阅读次数：
380
#includevoid quick_sort(int a[],int left,int right){ int l = left; int r = right; int n = a[left]; if(left >= right) return; whi...
分类：
编程语言 时间：
2015-06-12 16:30:16
阅读次数：
247
1 package iYou.neugle.sort; 2 3 public class Quick_sort { 4 public static void QuickSort(double[] array, int left, int right) { 5 if (le...
分类：
编程语言 时间：
2015-06-08 13:09:19
阅读次数：
118
L215: Kth Largest Element in an Array
Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element.For example,
Gi...
分类：
其他好文 时间：
2015-06-07 09:40:21
阅读次数：
113
说明快速排序法（quick sort）是目前所公认最快的排序方法之一（视解题的对象而定），虽然快速排序法在最差状况下可以达O(n2)，但是在多数的情况下，快速排序法的效率表现是相当不错的。
快速排序法的基本精神是在数列中找出适当的轴心，然后将数列一分为二，分别对左边与右边数列进行排序，而影响快速排序法效率的正是轴心的选择。这边所介绍的第一个快速排序法版本，是在多数的教科书上所提及的版本，因为它最...
分类：
编程语言 时间：
2015-06-05 17:35:29
阅读次数：
116
快速排序// 快速排序.cpp : 定义控制台应用程序的入口点。
//#include "stdafx.h"
#include
#include
void quick_sort(int[],int,int,int);
void main()
{
int data[20];
int size = 0, i;
//要求输入数据直到数据为0...
分类：
编程语言 时间：
2015-05-30 15:18:51
阅读次数：
133
function quick_sort($arr) { //先判断是否需要继续进行 $length = count($arr); if($length $arr[$i]) { //放入左边数组 $left_array[] = $arr[...
分类：
编程语言 时间：
2015-05-27 00:56:27
阅读次数：
122
快速排序算法实现代码://============================================================================// Name : QuickSort.cpp// Author : Danny// Versio...
分类：
其他好文 时间：
2015-05-24 06:29:39
阅读次数：
149
各种 Sort 算法，包括 Quick Sort, Merge Sort, Heap Sort, Count Sort 1 package Sort; 2 3 public class Sort { 4 /* 5 * Quick Sort 6 * Tim...
分类：
其他好文 时间：
2015-05-20 07:09:30
阅读次数：
125
最小生成树Kruskal算法//使用并查集，基本操作略Quick_sort(1,m); //对边按权值排序For i:=1 to m doBegin X:=father(e[i].a); Y:=father(e[i].b); If xy then BeginUnion(x,y);Inc(k);E[i...
分类：
其他好文 时间：
2015-05-05 14:03:33
阅读次数：
120
