摘要: 主要强调以下几点: 1.采用分治的方法,使得归并排序成为一种稳定的算法,O(nlogn); 2.两个有序数组合并的问题。(一般是合并两个数组到其中一个数组,其中建立一个临时数组起过渡,减少不必要的内存) 3.递归的使用。 阅读全文
posted @ 2018-03-20 21:12 为什么不这样 阅读(268) 评论(0) 推荐(0)
摘要: 要点: 简单选择排序是一种选择排序。 选择排序:每趟从待排序的记录中选出关键字最小的记录,顺序放在已排序的记录序列末尾,直到全部排序结束为止。 简单排序处理流程: (1)从待排序序列中,找到关键字最小的元素; (2)如果最小元素不是待排序序列的第一个元素,将其和第一个元素互换; (3)从余下的 N 阅读全文
posted @ 2018-03-20 20:00 为什么不这样 阅读(152) 评论(0) 推荐(0)