![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
十大排序算法
goodstudy@419
这个作者很懒,什么都没留下…
展开
-
自己练手写的选择排序
思路: 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置 再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。 重复第二步,直到所有元素均排序完毕。 arr = [2, 15, 5, 9, 7, 6, 4, 12, 5, 4, 2, 64, 5, 6, 4, 2, 3, 54, 45, 4, 44] for i in range(len(arr)-1): # 记录最小数的索引 minIndex = i#假设第一个位置是最小值原创 2020-09-14 18:54:34 · 82 阅读 · 0 评论 -
自动练手手写的插入排序
思路: 将第一待排序序列第一个元素看做一个有序序列,把第二个元素到最后一个元素当成是未排序序列。 从头到尾依次扫描未排序序列,将扫描到的每个元素插入有序序列的适当位置。(如果待插入的元素与有序序列中的某个元素相等,则将待插入元素插入到相等元素的后面。) arr = [12, 11, 13, 5, 6] for i in range(0,len(arr)-1): preIndex = i#首先判断前两个位置的顺序是不是对的 current = arr[i+1] #保存当前待原创 2020-09-14 18:45:27 · 140 阅读 · 0 评论 -
自己动手写的练手冒泡排序算法
**冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。 下面展示一些 内联代码片。 arr = [2, 15, 5, 9, 7, 6, 4, 12, 5, 4, 2, 64, 5, 6, 4, 2, 3, 54, 45, 4, 44] #选定好最初值 for i in ran原创 2020-09-14 18:27:50 · 236 阅读 · 0 评论