1、冒泡排序 冒泡排序是最简单也是最容易理解的排序方法,其原理就是重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。 冒泡排序的python代码如下 2、选择排序 基本思想:第1趟,在待排序记录r1 ~ r[n]中...
限制排序次数,i 从0到n -1 ,记录当前是第i+1次排序5foriinrange( n-1):6#每次排序都会确定一个前面最大的数放在最后,7#i从0到n-1,所以经历第i+1次排序之后最后的i+1个数是正确的,只需要把前n-(i+1) 个数进行比较挑换就可以8forjinrange( n - i - 1):9#如果...
一、冒泡排序 1. 算法步骤 2. 动图演示 3. 什么时候最快 4. 什么时候最慢 5. 代码实现 5. 时间复杂度 二、选择排序 1. 算法步骤 2. 动图演示 3. 时间复杂度 4. 优点 5. 代码实现 三、插入排序 1. 算法步骤 2. 动图演示 3. 时间复杂度 4. 代码实现 5. 稳定性 四、快速排序 1、算法描述 ...
数据结构与算法(java/python/C实现):时间复杂度、冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序、二叉树、队列、链表、栈,程序员大本营,技术文章内容聚合第一站。