排序算法(Python实现)
Posted kisun168
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了排序算法(Python实现)相关的知识,希望对你有一定的参考价值。
1. 冒泡排序
算法实现:1. 比较相邻的两个数,对升序(/降序)而言,若当前数小于(大于)后一个数则交换两者的位置。
2.那么循环长度为L的列表,从第一个元素到倒数第(L-1)元素进行第1步操作,其结果是第L个元素必定是最小值;也就是说单次循环确定了一个数的排序位置,单次循环次数为(L-1);
3. 要确定所有元素的排序位置,还需要L-1次,因为每次循环确定了一个元素的位置,当第(L-1)次循环时,L-1个元素的位置都被确定了,剩下的一个自然被确定。
图片演示:
以上是关于排序算法(Python实现)的主要内容,如果未能解决你的问题,请参考以下文章