摘要: 希尔排序对于多达几千个数据的中大小规模的数组排序表现良好。希尔排序不像快速排序和其他时间复杂度为O(N*logN)的排序那么快,因此对非常大的文件排序,它不是最优选择。但是希尔排序比选择排序和插入排序这种时间复杂度为O(N*N)排序算法快的多,并且它非常容易实现:希尔排序算法代码ji即短又简单。 希 阅读全文
posted @ 2019-02-14 17:09 金陵_觋 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 归并算法的中心是归并两个已经有序的数组。归并两个有序数组A、B,生成一个包含A、B的有序数组C 以下是归并算法代码 归并排序的思想是将一个数组拆分成2个数组,排序每一半,然后再合并成一个有序数组, 递归归并算法是将一个数组,无限拆分成只有一个数据项的数组,然后再归并成一个有序数组 先写一个归并排序工 阅读全文
posted @ 2019-02-14 11:09 金陵_觋 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 二分法查找只适合有序数组或有序链表,示例代码为升序数组 阅读全文
posted @ 2019-02-14 09:26 金陵_觋 阅读(115) 评论(0) 推荐(0) 编辑