采用算法导论上的实现方式，用java实现。快排算法核心的部分便是partition过程，这里的partition采取最后一个元素作为pivot，i和j两个指针都从头向后扫描，如下图所示，数组被分为4个部分。算法执行的过程：代码实现：import java.util.Arrays;public cla...
分类：
其他好文 时间：
2014-08-07 18:05:30
阅读次数：
196
功 能： 使用快速排序例程进行排序头文件：stdlib.h用 法： void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));参数： 1 待排序数组首地址 2 数组中待排序元素数量 ...
分类：
其他好文 时间：
2014-08-07 12:58:49
阅读次数：
331
排序算法是非常常见的面试笔试问题，考查的一个人的基本功，本文将一些排序做了C++的实现，就当是做个学习总结吧。1、快速排序 快速排序的中心是填坑法，取一个数（这里选取第一个数）作为基准数temp，从队尾开始寻找第一个比基准数小的数a[j]，交换a[j]和temp，然后队首开始查找第一个比temp大....
分类：
编程语言 时间：
2014-08-07 03:00:18
阅读次数：
245
题目：输入n个整数，找出其中最小的k个数。
《剑指offer》给出了两种实现算法：
算法1:采用Partition加递归法，该算法可以说是快速排序和二分查找的有机结合。算法的时间复杂度为O(n)，缺点在于在修改Partition的过程中会修改原数组的值。
算法2：采用top-k算法。如果要找最小的K个数，我们才用一个含有K个值的大顶堆；如果要找最大的K个数，我们采用小顶堆。该算法的时间复杂度为O(nlogK)，是一种比较好的算法，启发于堆排序。...
分类：
其他好文 时间：
2014-08-06 23:04:12
阅读次数：
333
Go编程基础
Go的内置关键字(25个)
不多
break default func interface select
case defer go map struct
chan else goto package switch
const fallthrough if range type
continute for import return var
Go的注释方...
分类：
其他好文 时间：
2014-08-06 01:56:50
阅读次数：
313
1. hoare划分 1 int hoare_partition(int a[], int begin, int end) 2 { 3 int pivot = a[begin]; 4 int ini = begin; 5 int ter = end; 6 ...
分类：
其他好文 时间：
2014-08-06 01:51:00
阅读次数：
213
各类排序算法总结三.交换类排序[接上]2.快速排序 快速排序是通过比较关键码、交换记录，以某个记录为界(该记录称为支点)，将待排序列分成两部分。其中，一部分所有记录的关键码大于等于支点记录的关键码，另一部分所有记录的关键码小于支点记录的关键码。我们将待排序列按关键码以支点记录分成两部分的过程，称为一次划分。对各部分不断划分，直到整个序列按关键码有序. 如果每次划分对一个元素定位后,该元素的左侧子序...
分类：
其他好文 时间：
2014-08-05 22:41:20
阅读次数：
388
#include int partition(int A[], int p, int q) { int x = A[p]; int i = p; int j; for (j=p+1; jint quick_sort(int a[], int low, int high)//一...
分类：
其他好文 时间：
2014-08-05 22:23:40
阅读次数：
289
From：http://zh.wikipedia.org/wiki/%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8FCode：#include "stdafx.h"#include #include #include #include using namespace std;...
分类：
编程语言 时间：
2014-08-05 22:12:50
阅读次数：
194
/** \brief poj2388
*
* \param date 2014/8/5
* \param state AC
* \return memory time
* qsort 784K 110ms
* ksort 780K 172ms
*/
#include
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-08-05 19:20:10
阅读次数：
244
