![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构之排序
文章平均质量分 62
看,这有一只小强~
办法总比困难多。
展开
-
一遍搞懂排序算法之冒泡排序 ( Bubble Sort )
冒泡排序 ( Bubble Sort ) 冒泡排序,正如它的名字一样,未排序数组中的最大(小)值会依次往上浮。注意:前文已经提过,本专题内的所有排序算法都是按照由小到大,即升序进行排序的。冒泡排序主要有两个基本步骤:相邻元素之间的比较 和 交换位置。 步骤分析: 令待排序序列为 data,规模为 n ,冒泡排序的步骤可以总结为: 从第一个元素开始,在两相邻元素之间进行比较,如果前一个元素 大于 后一个元素,则交换位置,否则 没有操作。 然后比较第二个元素 和 第三个元素。如果第二个元素 大于 第三个元素,原创 2021-01-02 19:24:15 · 240 阅读 · 0 评论 -
python实现归并排序(代码详解)
第一次用python写排序算法,刚下手的时候还有点蒙,一些语法和C都不太一样,之前总是看程序,觉得是语法都熟悉了,结果自己下手的时候还会有很多语法错误,说明学习还是要落实到practice啊,切记眼高手低。 PS:代码是已经跑通了的,可以直接运行,相关注释已经在代码中了 a = [3,7,2,8,5,9,1,6] # print(a[1]) # a.sort() # print(len(a)) l...原创 2019-11-27 15:43:03 · 481 阅读 · 0 评论