随笔分类 -  算法

排序-基数排序
摘要:基数排序是一种非比较型整数排序算法 阅读全文

posted @ 2019-12-29 22:35 灰马非马 阅读(122) 评论(0) 推荐(0)

排序-堆排序
摘要:堆排序是指利用堆这种数据结构所设计的一种排序算法 阅读全文

posted @ 2019-12-29 22:34 灰马非马 阅读(73) 评论(0) 推荐(0)

排序-计数排序
摘要:计数排序 基本知识 稳定性:稳定 存储方式:外排序 空间复杂度:O(k) 最坏时间复杂度:O(n+k) 最好时间复杂度:O(n+k) 平均时间复杂度:O(n+k) 基本思想 1. 计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中 2. 作为一种线性时间复杂度的排序,计数排序要求输入 阅读全文

posted @ 2019-12-29 22:33 灰马非马 阅读(90) 评论(0) 推荐(0)

排序--桶排序
摘要:桶排序是计数排序的升级版 阅读全文

posted @ 2019-12-29 22:28 灰马非马 阅读(99) 评论(0) 推荐(0)

排序-快速排序
摘要:本质上来看,快速排序应该算是在冒泡排序基础上的递归分治法 阅读全文

posted @ 2019-12-28 22:31 灰马非马 阅读(147) 评论(0) 推荐(0)

排序-归并排序
摘要:归并排序(Merge sort)是建立在归并操作上的一种有效的排序算法 阅读全文

posted @ 2019-12-28 20:47 灰马非马 阅读(106) 评论(0) 推荐(0)

排序-希尔排序
摘要:先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序,待整个序列中的记录“基本有序”时,再对全体记录进行依次直接插入排序 阅读全文

posted @ 2019-12-28 13:47 灰马非马 阅读(149) 评论(0) 推荐(0)

排序-选择排序
摘要:在要排序的子序列的一组数中,选出最小(或者最大)的一个数与子序列的第1个元素交换位置 阅读全文

posted @ 2019-12-27 15:15 灰马非马 阅读(116) 评论(0) 推荐(0)

排序-插入排序
摘要:先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序,待整个序列中的记录“基本有序”时,再对全体记录进行依次直接插入排序 阅读全文

posted @ 2019-12-27 15:13 灰马非马 阅读(105) 评论(0) 推荐(0)

排序-冒泡排序
摘要:在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换 阅读全文

posted @ 2019-12-27 15:09 灰马非马 阅读(128) 评论(0) 推荐(0)

导航