自己动手实现了几个经典排序算法，有兴趣的朋友可以看一下 - python吧

level 11

a65123731 楼主

都挺基础的...

2018年04月18日 07点04分 1

level 11

a65123731 楼主

1. 冒泡排序

2018年04月18日 07点04分 2

level 11

a65123731 楼主

我的缩进呢...

2018年04月18日 07点04分 4

level 11

a65123731 楼主

ok
这应该是最基础的排序算法了
时间复杂度O(n^2)，但逻辑简单

2018年04月18日 07点04分 6

asd7474166

for 后面跟下划线可以吗 [托腮]

2018年04月20日 02点04分

a65123731

@asd7474166 可以，代表你不用这个变量，只需要循环

2018年04月20日 17点04分

a65123731

@asd7474166 一开始我写的是i，然后pycharm给我标灰了 [笑眼]

2018年04月20日 17点04分

asd7474166

学习了学习了，还有这功能

2018年04月22日 13点04分

level 11

a65123731 楼主

2.插入排序

2018年04月18日 07点04分 7

level 11

a65123731 楼主

3.选择排序

这几个都没啥说的

2018年04月18日 07点04分 8

level 11

a65123731 楼主

4.快速排序

这个就有点意思了
实现原理是从数组中随机抽取一个数，然后把所有比这个数小的放入一个新数组，比这个数大的放入另一个新数组，再对这两个新数组进行快速排序，直到所有数组都只剩下唯一一个元素（我把与这个数相等的也放在了一个新数组中，不过没有影响）
最坏时间复杂度还是O(n^2)，不过正常情况下都是O(n logn)

2018年04月18日 07点04分 9