Lucky_龍

摘要： 归并排序是建立在归并操作上的一种有效的排序算法该算法是采用分治法的一个非常典型的应用。将已有序的子 序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序 表，称为二路归并。 需求 排序前：{8,4,5,7,1,3,6,2} 排序后：{1,2,3,4,5 阅读全文

摘要： 希尔排序是插入排序的一种，又称“缩小增量排序”，是插入排序算法的一种更高效的改进版本。 需求 排序前：{9,1,2,5,7,4,8,6,3,5} 排序后：{1,2,3,4,5,5,6,7,8,9} 排序原理 1.选定一个增长量h，按照增长量h作为数据分组的依据，对数据进行分组； 2.对分好组的每一组 阅读全文