2016年12月10日
希尔排序
摘要： 基本过程 1.按照指定的间隔(gap)对数组进行插入排序，是对插入排序的一种优化2.初始间隔设为数组长度一半，一次插排过后，间隔再次折半，直至间隔为13.进行最后一次插排，完成整个排序 JavaScript实现 阅读全文
posted @ 2016-12-10 22:39 全玉 阅读(186) 评论(0) 推荐(0) 编辑
归并排序
摘要： 基本过程 1.将数组递归分解为有序数组（当分解到数组元素个数为1时候，数组自然有序） 2.将两个有序数组合并为一个大的有序数组 3.递归合并完成，即排序完成 javascript实现 阅读全文
posted @ 2016-12-10 22:15 全玉 阅读(209) 评论(0) 推荐(0) 编辑
选择排序
摘要： 基本过程 1. 遍历数组 2. 将当前元素与后面的元素进行比较，将最小的元素换到首位 3. 继续2中的步骤，直至数组只有最后两个元素比较，排序完成 javascript实现 阅读全文
posted @ 2016-12-10 16:51 全玉 阅读(187) 评论(1) 推荐(1) 编辑
冒泡排序
摘要： 基本过程 1. 遍历数组，确定冒泡次数 2. 内层遍历数组，将相邻元素进行比较(与外层无关)，按序交换位置，一次内层遍历后，最小元素将移到最前面 3. 多次冒泡后，数组排序完成 JavaScript实现 思路一: 将小的元素冒泡到数组前部，前部逐渐有序，后部持续进行冒泡。冒泡是每一次只对相邻元素交换 阅读全文
posted @ 2016-12-10 11:48 全玉 阅读(225) 评论(0) 推荐(0) 编辑
插入排序
摘要： 基本过程 1. 从前往后遍历数组2. 将当前元素与前面的所有元素比较，若前面元素比当前元素大，将前面元素后移一位3. 直至前面元素比当前元素小，将当前元素替换到此位置 JavaScript实现 function fInsertSort(arr){ var len = arr.length; for( 阅读全文
posted @ 2016-12-10 10:27 全玉 阅读(152) 评论(0) 推荐(0) 编辑