需要复习的算法题分类 9. 各种排序 1. 基于非比较排序 ? 2. 基于比较排序 10. 算法总结 ...
分类：
其他好文 时间：
2016-10-21 08:04:59
阅读次数：
134
计数排序是一种线性时间的排序，同时也是一种非比较排序 代码如下： 排序例图如下： 计数排序需要用到三个数组 ： 代码中 数组data[A]是待排序数组，aimArray[B]是中间数组， tempArray[C]是保存数组元素相对位置的数组 5-6行，将tempArray数组清零 7-10行， 将原 ...
分类：
编程语言 时间：
2016-10-18 01:54:54
阅读次数：
136
1. 归并排序 归并排序是基于一种被称为“分治”（divide and conquer）的策略。 Sort List Sort a linked list in O(n log n) time using constant space complexity. method 1: merge sort ...
分类：
编程语言 时间：
2016-10-07 07:45:56
阅读次数：
199
package cn.caijiajia.campaignnew.job;import java.util.ArrayList;import java.util.Collections;import java.util.List;public class Book implements Compar ...
分类：
编程语言 时间：
2016-09-27 15:02:51
阅读次数：
248
比较排序和顺序时间排序总结 笔者前面在之前的博客当中已经说明了几种经常遇到的排序算法，分别是：插入排序、归并排序、堆排序、快速排序，现在分别对它们的基本思路进行一次复习。 1、插入排序 基本思路：对于一个数组（下标从0开始，下同）当中的下标为i的数，如果前面的i个数已经排好序的话，那么只需要在前i个 ...
分类：
编程语言 时间：
2016-09-24 21:43:25
阅读次数：
268
1、冒泡排序法 相邻元素两两比较，大的往后放，第一次完毕，最大值出现在了最大索引处 分析： 第一次比较排序的结果：会把其中最大的数据排到最大的索引处 第二次比较排序后的结果：因为第一次已经把最大的一个数据放到了最大的索引的地方， 所以这次要进行比较的数据比数组里面的元素的数据个数-1个，而第二大的数 ...
分类：
编程语言 时间：
2016-09-17 00:35:36
阅读次数：
238
数组第二种定义 数组-遍历 数组操作的核心思想就是对角标的操作； 数组-求最值 1、循环 比较 排序 选择排序 把原始数组分割成了两个数组，至少有一个是有序的 冒泡排序 相邻元素比较 位置置换代码提取 形参 排序性能问题 选择排序，每一轮找到最小值后才换位 查找 遍历去比较要查找的值，没有返回-1 ...
分类：
编程语言 时间：
2016-09-11 18:44:41
阅读次数：
159
虽然排序算法是一个简单的问题，但绝对是笔试面试的基础考点，重重之重。来个排序问题都没回答出来，留给面试官的印象也就那样了。 排序主要分为： 比较排序：快速排序、堆排序、归并排序、插入排序、希尔排序、选择排序、冒泡排序 非比较排序：基数排序、计数排序、桶排序 性能比较点： 时间复杂度：一般而言，好的性 ...
分类：
编程语言 时间：
2016-08-23 21:53:29
阅读次数：
392
同 它们都是Java的一个接口，都是用来实现集合中元素的比较、排序。 异 Comparable（可比较的）是在集合内部定义的方法实现的排序。对象的本身已经拥有比较大小的能力； Comparator（比较器）是在集合外部实现的排序。对象的类结构不需要有任何变化，在比较的时候，除了传递对象外还需要将这个 ...
分类：
其他好文 时间：
2016-08-21 16:34:15
阅读次数：
102
这个主要是比较排序，但是还是要注意几个点，第一个是时间然后对排名靠前的处理 http://blog.csdn.net/a809146548/article/details/46352093 ...
分类：
其他好文 时间：
2016-08-13 16:52:39
阅读次数：
174
