1 #include 2 //quickSort 3 int partition(int
a[],int start,int end) { 4 int node = a[start]; //初始节点 5 while(start= node
&& end > start) ...
分类：
其他好文 时间：
2014-05-23 04:04:22
阅读次数：
304
//基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。public
static void main(String []args){ int...
分类：
编程语言 时间：
2014-05-23 02:47:53
阅读次数：
216
快速排序如同其名，是排序中性能比较好的一个排序算法，当数组是顺序的话，他的最差的时间复杂度是O(N^2)，一般的时间复杂度是O(n*lgn).
快速排序的思想就是分治，每一趟排序过程都把一个数放到最终的位置上面去。然后这个位置把数组分为前半部分和后半部分。针对前半部分和后半部分再递推进行快速排序。
快排的java实现：
public class Sort {
public stat...
分类：
其他好文 时间：
2014-05-23 01:44:26
阅读次数：
218
??
qsort和sort的区别
First qsort
基本快速排序的方法，每次把数组分成两分和中间的一个划分值，而对于有多个重复值的数组来说，基本排序的效率较低。集成在C语言库函数里面的的qsort函数，使用 三 路划分的方法解决这个问题。所谓三路划分，是指把数组划分成小于划分值，等于划分值和大于划分值的三个部分。
函数对buf 指向的数据按升序排序。
使...
分类：
其他好文 时间：
2014-05-22 23:10:46
阅读次数：
389
快速排序是一个经常使用的算法，由于每次用的时候，都感觉没有理解清楚，特写一篇文章记录一下。
算法介绍
快速排序有点类似有冒泡排序，冒泡排序从相邻的两个元素比较，小的在左边，大的在右边，这个算法很容易理解。而快速排序它相当于是在一头一尾两边分别排序比较，比较的对象是当前元素值，和一个选定的key值，主题的思想就是通过跟key值比较，把大于key的值放在右边，小于的放在左边这样就完成了...
分类：
其他好文 时间：
2014-05-22 17:06:52
阅读次数：
255
package com.bupt.acm;import
java.util.Scanner;public class HeapSort { private int getLeft(int i){ return
2*(i+1)-1; } private int ...
分类：
其他好文 时间：
2014-05-21 22:01:39
阅读次数：
246
常见排序算法主要有：插入排序（直接插入排序、希尔排序）选择排序（直接选择排序、堆排序）交换排序（冒泡排序、快速排序）归并排序基数排序外部排序一.直接插入排序算法思想：在一个待排序列中，从第二个元素开始，依次进行排序，每次都将待排序元素从后往前，依次与前面的元素进行比较，从而将带排序元素移动到一个合适...
分类：
其他好文 时间：
2014-05-21 20:03:36
阅读次数：
353
分治法，分而治之，基本思路：分，解，和。
初探分治之快速排序。...
分类：
其他好文 时间：
2014-05-21 15:34:37
阅读次数：
237
【题目】
有很多无序的数，从中找出最大的K个数。假定他们都不相等。
【解法一】
如果数据不是很多，例如在几千个左右，我们可以排一下序，从中找出最大的K个数。排序可以选择快速排序或者堆排序
[cpp] view
plaincopy
#include
#include
int cmp(const void *a,const ...
分类：
其他好文 时间：
2014-05-21 07:30:07
阅读次数：
234
经典排序算法：堆排序法 让算法会说话，让程序自己告诉我们怎么回事.........
分类：
其他好文 时间：
2014-05-21 06:43:20
阅读次数：
231
