获得徽章 8
动态
文章
专栏
沸点
收藏集
关注
作品
赞
23
赞
23
返回
|
搜索文章
最新 热门
  • python实现·十大排序算法之插入排序(Insertion Sort)
    重复步骤2~5。 如果数据初始是顺序的，只需要外循环n-1次，每次进行一次比较，无需移动元素，即可完成。所需的比较次数和记录移动次数均达到最小值为： 所以，插入排序最好的时间复杂度为。 所以，平均时间复杂度为。 排序过程中，相同元素的相对位置保持不变，所以插入排序属于稳定排序。
    • 5年前
    • 183
    • 评论
    Python
    python实现·十大排序算法之插入排序(Insertion Sort)
  • python 实现·十大排序算法之选择排序(Selection Sort)
    第i趟排序开始时，当前有序区和无序区分别为和。该趟排序从当前无序区中-选出关键字最小的记录 ，将它与无序区的第1个记录`R`交换，使和分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区； 趟结束，所有元素完成排序。 选择排序的比较次数与序列的初始排序无关。假设待排序…
    • 5年前
    • 518
    • 评论
    Python
    python 实现·十大排序算法之选择排序(Selection Sort)
  • python实现·十大排序算法之冒泡排序(Bubble Sort)
    重复步骤1~3，直到没有任何一对元素需要比较，那么排序完成。 如果数据一开始就是顺序，那么只需1趟排序即可完成。所需的比较次数C和记录移动次数M均达到最小值，即： 所以，冒泡排序最好的时间复杂度为O(n)。 如果数据一开始是逆序的，则需要进行n-1趟排序，每趟要进行n-i次比较…
    • 5年前
    • 358
    • 评论
    Python
    python实现·十大排序算法之冒泡排序(Bubble Sort)
    • 个人成就
    文章被点赞 14
    文章被阅读 18,409
    掘力值 483
    收藏集
    12
    关注标签
    15
    加入于