冒泡排序 冒泡排序就是每次比较相邻的两个数字，（从小到大排序）如果前边的数字比后边的数字大，那么交换，否则不交换； 快速排序 （1）选择基准 （2）小于基准的数存在左边，大于的存在右边 （3）递归整个函数 function quickSort(arr){ if(arr.length <= 1) re ...
分类：
编程语言 时间：
2018-01-02 01:26:00
阅读次数：
195
public static int[] quickSort(int[] arr, int low, int heigh) { if(low =，即可获取到从大到小排列 //从表的两端交替向中间扫描，从小到大排列 while (low = base){ heigh--; ... ...
分类：
编程语言 时间：
2017-12-30 22:42:10
阅读次数：
185
一、数据结构与算法 在CodeForces上刷题。每天做水题×3道，具体分类题× 1~5道。 目标tag： (1)Binary Search (2)QuickSort (3)Merge Sort (4)Suffix Array (5)Knuth-Morris-Pratt Algorithm (6)R ...
分类：
其他好文 时间：
2017-12-29 15:00:50
阅读次数：
113
public function quickSort($array){ $count=count($array); if($count$base_num){ $left_array[]=$array[$i]; }else{ $right_array[]=$array[$... ...
分类：
编程语言 时间：
2017-12-25 15:09:38
阅读次数：
99
1 #ifndef _GENERICQUICKSORT_H_ 2 #define _GENERICQUICKSORT_H_ 3 void generic_swap(void * pa, void * pb, int typeSize); 4 void generic_qsort(void * pa, ...
分类：
编程语言 时间：
2017-12-21 19:34:51
阅读次数：
203
1）插入排序（从第二个元素开始，依次从剩余元素中选择一个，插入到前面有序的子序列中） 2）快速排序（不是稳定的排序，平均时间复杂度O(nlogn)） 3）归并排序（是稳定的排序算法，时间复杂度O(nlogn)） 4）堆排序（不是稳定的排序，时间复杂度O(nlogn)） 5）计数排序、基数排序、桶排序 ...
分类：
编程语言 时间：
2017-12-20 21:54:33
阅读次数：
193
快速排序数组元素的思想：（题目来源：中国大学Mooc，程序设计与算法（二）算法基础视频课程） 1）设k=a[0]，将k挪到适当位置，使得比k小的元素都在k左边，比k大的元素都在k右边，和k相等的，不关心在k左右出现均可（O(n)时间完成） 2）把k左边的部分快速排序 3）把k右边的部分快速排序 代码 ...
分类：
编程语言 时间：
2017-12-18 14:23:09
阅读次数：
134
本文内容取自 网页 一、1946 蒙特卡洛方法 [1946: John von Neumann, Stan Ulam, and Nick Metropolis, all at the Los Alamos Scientific Laboratory, cook up the Metropolis a ...
分类：
编程语言 时间：
2017-12-08 20:57:27
阅读次数：
201
// 快速排序：它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小， // 然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 def quickSort(a:List[Int]):Li... ...
分类：
编程语言 时间：
2017-12-06 21:55:00
阅读次数：
190
import java.util.Arrays; public class QuickSort { public static void main(String[] args) { int[] a = { 34, 1, 99, 44, 89, 42, 31, 6, 3 }; System.out.p... ...
分类：
编程语言 时间：
2017-12-03 00:27:52
阅读次数：
209
