高级篇算法，包括 快速排序和希尔排序。首先介绍快速排序。 1. quicksort，C.A.R.Hoare （1934~）Turing Award，1980 2. 分治策略，分而治之 quicksort VS. mergesort （1） 将序列分为两个子序列：S = S1 + S2 规模缩小，彼此 ...
分类：
编程语言 时间：
2017-11-19 12:32:42
阅读次数：
240
比如说一个数组 快排有三个要素：基准flag、左哨兵i、右哨兵 为了方便一般以数组的第一位作为flag基准 记住，每次动都是右哨兵J先动，J从8开始探测，寻找比基准6小的数，J-- I从6开始探测寻找比基准6大的数，i++，交换 交换完为止，还是从右哨兵J开始探测，寻找比基准6小的数 左哨兵i++探 ...
分类：
编程语言 时间：
2017-11-17 10:42:12
阅读次数：
210
快速排序（英语：Quicksort），又称划分交换排序（partition-exchange sort），通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序 ...
分类：
编程语言 时间：
2017-11-12 22:18:50
阅读次数：
277
Stack & Queue Implementations Basic Sorting Algorithm Implementations package cn.edu.tsinghua.stat.mid_term; /** * Created by shuaiyi on 04/11/2017. * ...
分类：
编程语言 时间：
2017-11-05 16:33:37
阅读次数：
152
package sort; import java.util.Arrays; public class QuickSort2 { public void quicksort(int arr[],int low,int high){ //迭代 if (low<high) { int mid=getmi ...
分类：
编程语言 时间：
2017-10-31 12:44:59
阅读次数：
141
1.利用标记 var arr = [2,6,2,6,4,3,16];// arr = [2,6,4,3,16] function norepeat(arr){ var res = []; for(var i=0;i<arr.length;i++){ var flag = true; for(var ...
分类：
编程语言 时间：
2017-10-28 15:30:40
阅读次数：
281
1 public class QuickSort { 2 public void quickSort(int[] a, int left, int right){ 3 int i, j, t, temp; 4 if (left > right) 5 return; 6 7 temp =... ...
分类：
编程语言 时间：
2017-10-24 11:50:16
阅读次数：
189
1 public class QuickSort { 2 public void quickSort(int[] a, int left, int right){ 3 int i, j, t, temp; 4 if (left > right) 5 return; 6 7 temp =... ...
分类：
编程语言 时间：
2017-10-24 11:25:33
阅读次数：
160
核心代码 算法分析： 最好时间复杂度：O(nlog2(n)) 平均时间复杂度：O(nlog2(n)) 最坏时间复杂度：O(n^2) 有序 空间复杂度：log2(n) 稳定性：不稳定 ...
分类：
编程语言 时间：
2017-10-20 13:29:28
阅读次数：
196
#include using namespace std; void quicksort(int a[],int l,int r){ int f,i=l,j=r; if(l>r)return; f=a[l]; while(i=f&&j>i)j--; while(a[i]>n; for(int i=1... ...
分类：
其他好文 时间：
2017-10-13 10:28:14
阅读次数：
148
