/*--------------------CSS部分-------------------*/ /*--------------------JS部分-------------------*/
摘要: 归并算法采用分治法,利用二叉树的概念来实现排序算法,建立在递归合并操作的基础上算法。通过将数组分组到两个序列,排序,然后在归并排序,进而实现算法。归并排序算法就是利用归并的思想实现的排序算法。 一、算法思想 数组序列{16, 7, 13, 10, 9, 15, 3, 2, 5, 8, 12, 1, 11, 4, 6, 14},利用一定的交换排序,得到有序的小序列后,进行两两合并排序后再合并,最... 阅读全文
posted @ 2015-09-17 20:35 bldong 阅读(520) 评论(0) 推荐(0) 编辑
摘要: 选择排序:每趟从待排序的记录中选出关键字最小的记录,顺序放在已排序的记录序列末尾,直到全部排序结束为止。选择排序正如定义所讲,在数组查询出最小值,然后放在此次循环开始位置(前一次循环已经获取比它更小的值放在前面)。简单选择排序就是单纯的从数组中一次一次循环获取到最小值,放到循环位置。而堆排序正如名字... 阅读全文
posted @ 2015-09-17 16:39 bldong 阅读(4743) 评论(0) 推荐(0) 编辑
摘要: 插入排序:数组中获取数据,遍历数组中数据进行比较,找到合适位置,进行插入工作。直接插入和希尔排序关键区别在于:希尔排序是有分组,然后进行迭代,组间插入数据,是一种变形的插入排序算法。一、直接插入法1、算法思想上图是一张扑克牌,在摸牌阶段就是直接插入操作。(1) 数组中下标为1 的元素视为元素个数为 ... 阅读全文
posted @ 2015-09-17 14:09 bldong 阅读(1286) 评论(0) 推荐(0) 编辑