《面试》 几种经典的简单的排序方法(冒泡,选择,插入)python实现
2017-07-25 00:33
836 查看
感谢博主 http://blog.csdn.net/l953972252/article/details/51284884
该博文以C++编写,本文python 编写。
选择排序
思想:通过遍历所有元素来调整位置首先遍历第一位元素,将第一位元素和其余位置的元素进行比较,如果其小于遍历元素则位置不改变,若其大于遍历元素则交换位置,继续遍历下去,找到最小的元素,放置在索引[0]处。再开始遍历第二个元素,以此类推。
代码示例:
def xuanze(l): i = 0 while i < len(l): j = i + 1 while j < len(l): if l[i] > l[j]: c = l[i] l[i] = l[j] l[j] = c j = j + 1 i = i + 1 return l print xuanze(m)
结果
原数据 m = [2,5,3,6,1]
排序过程
[2, 5, 3, 6, 1]
[2, 5, 3, 6, 1]
[2, 5, 3, 6, 1]
[1, 5, 3, 6, 2]
[1, 3, 5, 6, 2]
[1, 3, 5, 6, 2]
[1, 2, 5, 6, 3]
[1, 2, 5, 6, 3]
[1, 2, 3, 6, 5]
[1, 2, 3, 5, 6]
冒泡排序
思想:每两个相临近的元素进行比较,若左边的元素比右边的元素大,则两个元素交换位置,比较窗口是一步一步遍历的移向数组的最后一位。def maopao(l): i = 0 while i <len(l): j = 0 while j < len(l)-1: if l[j] > l[j+1]: c = l[j] l[j] = l[j+1] l[j+1] = c j = j + 1 i = i + 1 return l print maopao(m)
[2, 5, 3, 6, 1]
[2, 3, 5, 6, 1]
[2, 3, 5, 6, 1]
[2, 3, 5, 1, 6]
[2, 3, 5, 1, 6]
[2, 3, 5, 1, 6]
[2, 3, 1, 5, 6]
[2, 3, 1, 5, 6]
[2, 3, 1, 5, 6]
[2, 1, 3, 5, 6]
[2, 1, 3, 5, 6]
[2, 1, 3, 5, 6]
[1, 2, 3, 5, 6]
[1, 2, 3, 5, 6]
[1, 2, 3, 5, 6]
[1, 2, 3, 5, 6]
[1, 2, 3, 5, 6]
[1, 2, 3, 5, 6]
[1, 2, 3, 5, 6]
[1, 2, 3, 5, 6]
扑克牌法排序——插入排序
第一步 把a[0]认为一个有序数组,剩下的a[1]-a[N-1]为无序的数组第二步 将a[1]加入到有序数组中,并利用冒泡思想交换成有序数组
第三步 将a[i]加入到有序数组,比较,直到把所有的无序数组都加入到有序数组中排序完成
无序数组: 2 | 5 4 7 1 6 8 3
遍历1次后: 2 5 | 4 7 1 6 8 3
遍历2次后: 2 4 5 | 7 1 6 8 3
遍历3次后: 2 4 5 7 | 1 6 8 3
def charu(l): i = 0 while i < len(l) - 1: j = i + 1 if l[i] > l[i+1]: while j > 0 : if l[j] < l[j-1]: tmmp = l[j-1] l[j-1] = l[j] l[j] = tmmp j = j -1 i = i + 1 print l
输入 [2,5,3,6,1]
第1次遍历 [2, 3, 5, 6, 1]
第2次遍历 [2, 3, 5, 1, 6]
第3次遍历 [2, 3, 1, 5, 6]
第4次遍历 [2, 1, 3, 5, 6]
第5次遍历 [1, 2, 3, 5, 6]
相关文章推荐
- Python实现冒泡,插入,选择排序简单实例
- Python实现冒泡,插入,选择排序简单实例
- 史上最简单!冒泡、选择排序的Python实现及算法优化详解
- 几种排序的java实现:选择、插入、冒泡、快排
- (数据结构排序的实验四)快速,冒泡,简单选择,直接插入排序的c语言实现!!
- c++实现数据结构中的各种排序方法:直接插入、选择,归并、冒泡、快速、堆排序、shell排序
- 几种简单的排序算法一(冒泡、选择、插入、快速)python描述
- C语言实现 排序源程序(包括直接插入、希尔、冒泡、快速、简单选择、堆排序)
- C语言实现 排序源程序(包括直接插入、希尔、冒泡、快速、简单选择、堆排序)
- Java中实现简单的三大排序——冒泡、选择、插入
- Java实现数据排序(冒泡、选择、插入、快速排序)---方法持续更新中
- 简单选择、冒泡、插入排序思想及Java实现代码
- 四种经典排序 冒泡,快排,插入,选择 C++实现
- 排序:简单排序算法实现:冒泡,选择,插入
- [Python-算法]python实现冒泡,插入,选择排序
- Java实现简单排序——冒泡、选择、插入、奇偶排序
- 001-简单的java代码实现几种排序算法(插入,快速,冒泡,选择)
- 八大排序方法汇总(选择排序,插入排序-简单插入排序、shell排序,交换排序-冒泡排序、快速排序、堆排序,归并排序,计数排序)
- 数组常见常用的几种排序→→→冒泡→→选择→→插入
- 冒泡,插入,折半插入,希尔,快速,简单选择排序的源代码总结