qq_42964601的博客

排序算法总结常用的排序算法对比相关术语解释：1）稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；2）不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面；3）内排序：所有排序操作都在内存中完成；4）外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行；5）时间复杂度： 一个算法执行所耗费的时间。6）空间复杂度：运行完一个程序所需内存的大小。7）n: 数据规模8）k: “桶”的个数9）In-place: 不占用额外内存

基数排序介绍1）基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是通过键值的各个位的值，将要排序的元素分配至某些“桶”中，达到排序的作用2）基数排序法是属于稳定性的排序，基数排序法的是效率高的稳定性排序法3）基数排序(Radix Sort)是桶排序的扩展4）基数排序是1887年赫尔曼·何乐礼发明的。它是这样实现的：将整数按位数切割成不同的数字，然后按每个位数分别比较。基本思想1）将

快速排序介绍快速排序（Quicksort）是对冒泡排序的一种改进。基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列示意图代码实现public class QuickSortdemo { public static void main(String[] args) { int[] arr={57,-1,0,75,-

希尔排序简单插入排序存在的问题我们看简单的插入排序可能存在的问题.数组 arr = {2,3,4,5,6,1} 这时需要插入的数 1(最小), 这样的过程是：{2,3,4,5,6,6}{2,3,4,5,5,6}{2,3,4,4,5,6}{2,3,3,4,5,6}{2,2,3,4,5,6}{1,2,3,4,5,6}结论: 当需要插入的数是较小的数时，后移的次数明显增多，对效率有影响.介绍希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也是一种插入排

排序算法的介绍介绍排序也称排序算法(Sort Algorithm)，排序是将一组数据，依指定的顺序进行排列的过程。排序的分类1）内部排序:指将需要处理的所有数据都加载到内部存储器中进行排序。2) 外部排序法：数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。常见的排序算法分类(见下图)...

十大经典排序算法值插入排序算法思想只要打过扑克牌的人都应该能够秒懂。插入排序是一种最简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入算法步骤1.从第一个元素开始，该元素可以认为已经被排序2.取出下一个元素，在已经排序的元素序列中从后向前扫描3.如果该元素（已排序）大于新元素，将该元素移到下一位置4.重复步骤3，直到找到已排序的元素小于或者等于新元素的位置5.将新元素插入到该位置后6.重复步骤2~5代码实现publi

排序算法之选择排序性能分析：选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。算法步骤：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。重复第二步，直到所有元素均排序完毕。代码实现：public int[] Choose_sort(int[] array) { for(int i=0;

十大经典排序算法之冒泡排序算法步骤：1、比较相邻的两个元素大小，如果第一个比第二个大就交换他们2、对每一对相邻元素做同样的操作，直到最后一个元素，这样会得到最后一个元素是最大值。3、重复上述操作，除了最后一个元素代码实现：public int[] maopao(int[] array) { //最后一个元素不需要比较 for(int i=0;i<array.length-1;i++) { //每执行一次i的for循环就有i个数值不用比较 for(int j=0;j&