您当前的位置: 首页 >  Python
  • 7浏览

    0关注

    516博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

【Python 八股文】- 常见的排序算法

不太灵光的程序员 发布时间:2022-03-15 14:57:48 ,浏览量:7

文章目录
  • 1. 插入排序
  • 2. 希尔排序
  • 3. 冒泡排序
  • 4. 快速排序
  • 5. 选择排序
  • 6. 堆排序
  • 7. 归并排序
  • 8. 基数排序
  • 9. 计数排序

1. 插入排序

插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为O(n^2)。是稳定的排序方法。

插入算法把要排序的数组分成两部分:第一部分包含了这个数组的所有元素,但将最后一个元素除外(让数组多一个空间才有插入的位置),而第二部分就只包含这一个元素(即待插入元素)。在第一部分排序完成后,再将这个最后元素插入到已排好序的第一部分中。

def inster_sort(arr):
关注
打赏
1664870321
查看更多评论
立即登录/注册

微信扫码登录

0.0626s