排序： 分为内部排序和外部排序 内部排序：只在内存中进行 外部排序：内存和外存结合，数据量比较大的情况下。 内部排序：只在内存中进行 外部排序：内存和外存结合，数据量比较大的情况下。 排序稳定：相等的两个数值排序结束后相对位置不变 内部排序： 插入排序：第k个插入时，和前k-1个数进行比较，放在正确 ...
分类：
编程语言 时间：
2016-08-17 10:23:24
阅读次数：
178
说到算法，排序算法可能是大部分人最早接触的算法，我还记得我接触的第一个排序算法可能就是冒泡排序(bubble sort)了，估计不少同学和我一样吧。再后来接触到了插入排序(insertion sort),归并排序(merge sort),快速排序(quick sort),堆排序(heap sort) ...
分类：
编程语言 时间：
2016-08-14 07:41:45
阅读次数：
189
集合接口 集合实现（链表、数组列表、散列集、树集、队列与双端队列、映射表） 集合与数组之间的转换 算法（排序、二分查找）。 ...
分类：
编程语言 时间：
2016-08-14 07:18:21
阅读次数：
195
1.排序算法 . 计算机科学发展至今，已经出现了许多种不同的排序算法。在本章的课程中，介绍了插入排序（insertion sort）、冒泡排序（bubble sort）、归并排序（merge sort）、选择排序（selection sort） 和 快速排序（quick sort）这 5 种排序算法 ...
分类：
编程语言 时间：
2016-07-22 19:03:05
阅读次数：
211
排序算法＜＜插入排序＞＞＊直接插入排序＊思想
每次取剩下的一个元素插入到已经有序的序列中．
代码public static void InsertSort(int[] arr){
if(arr == null || arr.length == 0){
System.err.println("ERROR INPUT");
return...
分类：
编程语言 时间：
2016-07-15 21:37:49
阅读次数：
310
许多人都说 算法是程序的核心，一个程序的好于差,关键是这个程序算法的优劣。作为一个初级phper，虽然很少接触到算法方面的东西 。但是对于冒泡排序，插入排序，选择排序，快速排序四种基本算法，我想还是要掌握的。下面是我按自己的理解，将四个方法分析一遍。 需求：分别用 冒泡排序法，快速排序法，选择排序法 ...
分类：
编程语言 时间：
2016-07-08 18:03:09
阅读次数：
227
几种常见的排序算法之比较排序的基本概念以及其算法的种类，介绍几种常见的排序算法的算法：冒泡排序、选择排序、插入排序、归并排序、快速排序、希尔排序的算法和分析它们各自的复杂度，然后以表格的形式，清晰直观的表现出它们的复杂度的不同。在研究学习了之前几种排序算法..
分类：
编程语言 时间：
2016-06-28 00:51:41
阅读次数：
288
希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。
以下是汇编实现的代码：S0 SEGMENT STACK
DW 20 DUP(?)
TOP LABEL WORD
S0 ENDSS1 SEGMENT
TIP DB "Input ten number and sep...
分类：
编程语言 时间：
2016-06-24 15:56:46
阅读次数：
222
数据结构的一部分重要内容便是排序算法，排序之后可以采用快速的折半查找，排序算法多种多样，算法的度量标准主要有，1）稳定性，2）最好/坏情况下的时间复杂度，3）最好/坏情况下的空间复杂度。下图给出一个总结。 接下来引入常见的排序算法，及其性能分析，一下排序方法均是对于长度为 $n$ 的序列L进行排序， ...
分类：
编程语言 时间：
2016-06-24 14:46:58
阅读次数：
211
1. 交换排序 （1）冒泡排序 （2）快速排序 2. 选择排序 （1）直接选择排序 （2）堆排序 3. 插入排序 （1）直接插入排序 （2）希尔排序 4. 合并排序 （1）合并排序 5. 非比较排序 （1）计数排序 （2）桶排序 （3）基数排序 ...
分类：
编程语言 时间：
2016-06-22 20:13:57
阅读次数：
207
