import java.util.Random;public class test { public static void main(String[] args) { int[] arr= generatenumbers(10); show(arr,"before sort:"); quic...
分类：
编程语言 时间：
2014-10-09 18:36:17
阅读次数：
163
Brief： the-ith-element，given a array A with n element , return the i-th element of A. A(n,i)this problem can be solved using quick-sort idear, every t...
分类：
其他好文 时间：
2014-10-02 18:28:43
阅读次数：
210
brief : the quick sort can divide into two steps, the first step is partition, the second step is conquer the subset.i) as the first step, array A[lef...
分类：
其他好文 时间：
2014-10-01 01:21:50
阅读次数：
209
#include #include #include void quick_sort(int data[], int, int);int partition(int data[], int, int);int main( int argc, char* argv[] ) { int data[8] ...
分类：
其他好文 时间：
2014-09-27 00:09:38
阅读次数：
308
算法思想 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。（1） 分治法的基本思想 分治法的基本思想是：将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然.....
分类：
其他好文 时间：
2014-09-24 10:42:06
阅读次数：
181
TBOX提供了各种常用算法，对容器中的元素进行各种操作，这里主要介绍下排序和查找算法。 排序算法目前支持如下几种： 1. 快速排序：tb_quick_sort 2. 堆排序： tb_heap_sort 3. 插入排序：tb_bubble_sort 4. 冒泡...
分类：
其他好文 时间：
2014-09-20 19:38:49
阅读次数：
183
快排用到了分治思想和递归思想。效率不稳定，平均复杂度在维持在O(n*logn)，可见，在n较大时应用较好。#include using namespace std;int a[200] = {564,321,1,2,3,654,21};void quick_sort(int left,int rig...
分类：
其他好文 时间：
2014-09-20 15:27:48
阅读次数：
194
快速排序
void quick_sort(int array[], int begin, int end)
{
if(end > begin)
{
int pivot = begin;
int last_small = begin;
int i = end;
while(last_small != i)
{
if(array[i] <= array[pivot])
...
分类：
其他好文 时间：
2014-09-18 18:54:34
阅读次数：
181
STL的sort()算法，数据量大时采用Quick Sort，分段递归排序，一旦分段后的数据量小于某个门槛，为避免Quick Sort的递归调用带来过大的额外负荷，就改用Insertion Sort。如果递归层次过深，还会改用Heap Sort。本文先分别介绍这个三个Sort，再整合分析STL so...
分类：
其他好文 时间：
2014-09-17 11:45:12
阅读次数：
235
几种排序方法：冒泡 希尔 插入 快排 堆排 归并
sort.h
#ifndef _SORT_H_
#define _SORT_H_
void insert_sort(int*, int);
void bubble_sort(int*, int);
void shell_sort(int *, int);
void quick_sort(int*, int, int);
voi...
分类：
其他好文 时间：
2014-09-09 23:04:39
阅读次数：
369
