Python实现冒泡排序,选择排序,插入排序
2016-08-23 17:08
537 查看
1.Python实现冒泡排序:
2.Python实现选择排序:
3插入排序
#方法1
array=[4,5,2,3,8,9,1]
def bubbleSort(array): sort=True while sort: sort=False for i in range(len(array)-1): if array[i]>array[i+1]: temp=array[i+1] array[i+1]=array[i] array[i]=temp sort=True bubbleSort(array) print array
#方法2
def bubbleSort(array): for j in range(len(array)): for i in range(len(array)-1): if array[i]>array[i+1]: temp=array[i+1] array[i+1]=array[i] array[i]=temp bubbleSort(array) print array
2.Python实现选择排序:
#选择排序:首先在未排序的序列中找到最小(大)元素,存放在排序序列的首位 #再从剩余未排序元素中继续选找最小(大)元素,然后放到已排序序列 #的末尾,依次类推 def SelectSort(array): for i in range(len(array)-1): minIndex=i minValue=array[i] j=i+1 while j<len(array): if minValue>array[j]: minIndex=j minValue=array[j] j=j+1 tmp=array[i] array[i]=array[minIndex] array[minIndex]=tmp array=[3,5,9,7,8] SelectSort(array) print array
3插入排序
def InsertSort(array): i=1 for i in range(len(array)): minValue=array[i] j=i-1 while j>-1 and array[j]>minValue: array[j+1]=array[j] j=j-1 array[j+1]=minValue i=i+1 array=[4,5,2,6,7,5,9] InsertSort(array) print array
相关文章推荐
- python 实现插入排序,冒泡排序,快速排序,选择排序
- Python实现 -- 冒泡排序、选择排序、插入排序
- 【程序员笔试面试必会——排序①】Python实现 冒泡排序、选择排序、插入排序、归并排序、快速排序、堆排序、希尔排序
- Python实现冒泡排序、选择排序、插入排序、快速排序、归并排序、二分法查找算法(基于《算法导论》伪代码)
- 选择排序、插入排序、冒泡排序python实现
- 元素排序几种常用的排序算法的分析及java实现(希尔排序,堆排序,归并排序,快速排序,选择排序,插入排序,冒泡排序)
- 冒泡排序、选择排序、插入排序(Java实现)
- 冒泡排序、插入排序、选择排序--C语言实现
- java 实现 冒泡排序、选择排序、插入排序。
- 算法导论之插入排序,选择排序,归并排序,冒泡排序,希尔排序,堆排序,快速排序的c语言实现
- 冒泡排序、选择排序、插入排序 算法实现(C++)
- java类实现数组的五种排序 冒泡排序、选择排序、插入排序、希尔排序、数组排序
- 选择排序,冒泡排序(python实现)
- 冒泡排序、选择排序、插入排序 算法实现(C++)
- 基本算法简单实现-二分法查找、合并排序、冒泡排序、插入排序、选择排序、快速排序
- 几种常用的排序算法的分析及java实现(希尔排序,堆排序,归并排序,快速排序,选择排序,插入排序,冒泡排序)
- C#实现的3种排序算法--冒泡排序、选择排序、插入排序
- Java分别实现冒泡排序、插入排序、快速排序、选择排序、交换排序
- C#实现的3种排序算法--冒泡排序、选择排序、插入排序
- C#实现排序(冒泡排序,选择排序,插入排序,希尔排序)