2018 年 9月 19 日随笔档案 - Denluoyia

摘要：简单的桶排序，适用于正整数且上界不大的数组排序，原理是把数组的值当做bucket的下标，然后遍历一遍bucket，值大于0的对应的下标就已经自动排好序，该映射是线性的。时间复杂度为O（n）阅读全文

posted @ 2018-09-19 14:17 Denluoyia 阅读(214) 评论(0) 推荐(0) 编辑

摘要：插入排序：每次将一个待排序的记录，按其关键字的大小插入到前面已经排续好的数组的适当位置上，直到全部插入为止。时间复杂度为O(n^2) 阅读全文

posted @ 2018-09-19 12:17 Denluoyia 阅读(204) 评论(0) 推荐(0) 编辑

摘要：选择排序：每一次从待排序的数据元素中选出最小的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。时间复杂度为O(n^2) 阅读全文

posted @ 2018-09-19 11:12 Denluoyia 阅读(182) 评论(0) 推荐(0) 编辑

摘要：冒泡排序特点：每遍历一次，最大/小的往下沉，最多遍历n次，时间复杂度为 O(n^2) 阅读全文

posted @ 2018-09-19 10:32 Denluoyia 阅读(196) 评论(0) 推荐(0) 编辑

Denluoyia