各大排序算法特点与总结(更新ing) |
您所在的位置:网站首页 › 穿山甲品种大小排序特点 › 各大排序算法特点与总结(更新ing) |
数据结构各排序算法总结概括
算法分类
交换排序
冒泡排序(Bubble Sort)
快速排序(Bubble Sort)
插入排序(Insertion Sort)
直接插入排序
希尔排序
选择排序(Selection Sort)
直接选择排序
堆排序
归并排序(Merge Sort)
基数排序(Radix Sort)(桶子法)
计数排序(Counting Sort)
桶排序(Bucket Sort)
算法分类
十种常见排序算法可以分类两大类别:比较类排序和非比较类排序。 重复地遍历要排序的序列,依次比较两个元素,如果它们的顺序错误就把它们交换过来,重复工作直到没有再需要交换为止 通过一趟排序将待排序序列分成独立的两个部分,其中一部分的关键字均比另一部分的关键字小,然后再分别对这两部分进行快速排序,直到整个序列有序
比较次数:nlogn-n^2 时间复杂度:O(nlogn) 空间复杂度:O(nlogn) 不稳定 插入排序(Insertion Sort)最少比较n-1次,最多比较n(n-1)/2 直接插入排序插入排序的思想是: 将待排序序列分成两个序列,前面的序列保持有序,依次选取后面的序列的元素,在前面的序列中进行插入。 初始时,有序序列的长度为1。 时间复杂度:O(n^2) 空间复杂度:O(1) 稳定 希尔排序希尔排序是将待排序的数组元素 按下标的一定增量分组 ,分成多个子序列,然后对各个子序列进行直接插入排序算法排序;然后依次缩减增量再进行排序,直到增量为1时,进行最后一次直接插入排序,排序结束。 时间复杂度:>O(n) |
今日新闻 |
点击排行 |
|
推荐新闻 |
图片新闻 |
|
专题文章 |
CopyRight 2018-2019 实验室设备网 版权所有 win10的实时保护怎么永久关闭 |