代码实现 1 #ifndef _SORT_H 2 #define _SORT_H 3 4 // goal: quicksort and insertsort 5 // time: 12/2/2014 6 // author: zrss 7 // reference: introduction to....
分类：
编程语言 时间：
2014-12-02 13:20:36
阅读次数：
226
题目: 输入n个整数，输出其中最小的k个数
例如： 1 2 3 4 5 6 7 8 这8个数字，则最小的4个数字为1,2,3,4,
第一种：直接对其先排序，再取头几个数 这样最快是nlogn(快排或者堆排)
#include
using namespace std;
void partsort(int a[], int l, int r);
void QuickSort(int a[]...
分类：
其他好文 时间：
2014-11-30 21:36:12
阅读次数：
226
快速排序算法：// QuickSort.cpp : 定义控制台应用程序的入口点。//#includeusing namespace std;template void QSort(T* a, int n){ if (n a[1]) swap(a[0], a[1]); ...
分类：
编程语言 时间：
2014-11-25 23:03:09
阅读次数：
194
/* 说明： 代码参考过网上代码，但分析为个人原创，本贴重在说明快速排序算法的思想和运行过程。 */ 代码部分： #include #include void quickSort(int* arr,int startPos, int endPos) { int i, j; int key; ...
分类：
编程语言 时间：
2014-11-18 00:22:40
阅读次数：
290
简介:快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 算法思想:设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据作...
分类：
编程语言 时间：
2014-11-13 12:56:23
阅读次数：
221
Problem Description给你n个整数，请按从大到小的顺序输出其中前m大的数。Input每组测试数据有两行，第一行有两个数n,m(0 2 3 void quickSort(int a[],int left,int right); 4 int array[1000001]; 5 6 i.....
分类：
编程语言 时间：
2014-11-09 19:17:22
阅读次数：
274
快速排序算法（quickSort）是最常用的排序算法之一...
分类：
编程语言 时间：
2014-11-08 23:40:40
阅读次数：
284
快速排序（Quicksort）是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。实现方式一: 1 packag...
分类：
编程语言 时间：
2014-11-08 07:02:26
阅读次数：
183
var quickSort = function(arr) { //检查数组的元素个数，如果小于等于1，就返回。 if (arr.length <= 1) { return arr; } //选择"基准"（pivot），并将其与原数组分离，再定义两个空数组，用来存放一左一右的两个子集。 va...
分类：
编程语言 时间：
2014-11-07 11:12:11
阅读次数：
162
import java.util.Arrays;public class QuickSort { public static void quicksort(int[] array){ quicksort(array, 0, array.length); } p...
分类：
编程语言 时间：
2014-11-07 00:57:37
阅读次数：
188
