2018年4月17日
排序算法之归并
摘要： 归并操作的工作原理如下： 第一步：申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列 第二步：设定两个指针，最初位置分别为两个已经排序序列的起始位置 第三步：比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下一位置 重复步骤3直到某一指针超出序列尾 将另一序列 阅读全文
posted @ 2018-04-17 16:56 haiming_wen 阅读(166) 评论(0) 推荐(0)
排序算法之插入
摘要： 插入排序 1.直接插入排序 时间复杂度：O(n^2) O(n) O(n^2) （最坏 最好 平均）空间复杂度：O(1) 思想：每次将一个待排序的数据按照其关键字的大小插入到前面已经排序好的数据中的适当位置（前面有序，后面无序），直到全部数据排序完成。稳定性： 稳定 每次都是在前面已排好序的序列中找到 阅读全文
posted @ 2018-04-17 16:41 haiming_wen 阅读(63) 评论(0) 推荐(0)
排序算法之交换
摘要： 交换排序 3.冒泡排序 时间复杂度：O(n2) O(n) O(n2) 空间复杂度：O(1) 思想：对待排序元素的关键字从后往前进行多遍扫描，遇到相邻两个关键字次序与排序规则不符时，就将这两个元素进行交换。这样关键字较小的那个元素就像一个冒泡一样，从最后面冒到最前面来。稳定性：稳定，相邻的关键字两两比 阅读全文
posted @ 2018-04-17 09:36 haiming_wen 阅读(141) 评论(0) 推荐(0)
排序算法之插入
摘要： 插入排序 1.直接插入排序 时间复杂度：O(n^2) O(n) O(n^2) （最坏 最好 平均）空间复杂度：O(1) 思想：每次将一个待排序的数据按照其关键字的大小插入到前面已经排序好的数据中的适当位置（前面有序，后面无序），直到全部数据排序完成。稳定性： 稳定 每次都是在前面已排好序的序列中找到 阅读全文
posted @ 2018-04-17 09:25 haiming_wen 阅读(72) 评论(0) 推荐(0)