基本排序算法(pyhton实现)
来源:互联网 发布:印刷自动拼版软件 编辑:程序博客网 时间:2024/05/16 12:31
基本原理:
通过比较,使序列按照相应关键字按照递增或递减关系排列
排序的两种基本操作
1. 比较两个关键字的大小
2. 将记录从一个位置移动大另一个位置
三种基本排序算法
1.直接插入排序
L = [2,33,44,22,11,223,3]for i in range(0,int(len(L))): e = L[i] j = i while j>0: if L[j-1]>e: L[j] = L[j-1] else: break j=j-1 L[j] = eprint L
2.冒泡排序(交换类)
L = [2,33,44,22,11,223,3]for i in range(0,int(len(L))): for j in range(0,int(len(L))-1-i) : if L[j] >L[j+1]: L[j],L[j+1] = L[j+1],L[j]print L
3.简单选择排序
L = [2,33,44,22,11,223,3]for i in range(0,int(len(L))): cur_min = i for j in range(i+1,int(len(L))) : if L[j] < L[cur_min] : cur_min = j L[i],L[cur_min] = L[cur_min],L[i]print L
三种基本排序算法的简单比较
快速排序
def quickSort(L, low, high): i = low j = high if i >= j: return L key = L[i] while i < j: while i < j and L[j] >= key: j = j-1 L[i] = L[j] while i < j and L[i] <= key: i = i+1 L[j] = L[i] L[i] = key quickSort(L, low, i-1) quickSort(L, j+1, high) return LL = [2,33,44,22,11,223,3]S = []S = quickSort(L,0,int(len(L))-1)
0 0
- 基本排序算法(pyhton实现)
- 基本排序算法实现
- 基本排序算法(冒择入希快归堆)Java实现
- 快速排序(1)基本算法实现
- 基本排序算法的实现
- 基本排序算法的实现
- 基本排序算法java实现
- Java实现基本排序算法
- 基本排序算法:Python实现
- 基本排序算法Java实现
- 基本排序算法java实现
- 基本排序算法(java实现)
- 基本排序算法-java实现
- 递归实现归并排序(基本排序算法)
- 几个基本排序算法总结( C语言实现 )
- 基本排序算法的实现代码(c++)
- 基本排序算法的浅析与实现(c++)
- 几个基本排序算法的代码实现(C语言)
- 从零开始学JDBC--1.10 资源释放代码的优化
- Android技巧之相对高度使用
- 202. Happy Number
- 02-线性结构1 两个有序链表序列的合并 (15分)
- U盘安装CentOS7的最终解决方案
- 基本排序算法(pyhton实现)
- 关于使用listFile()遍历文件夹报空指针异常的问题
- Struts1.2
- C++学习之路(一)
- HihoCoder 1233 Boxes(bfs打表)
- PAT--1119. Pre- and Post-order Traversals
- Count Primes (质数的个数)
- hdoj 1081 To The Max
- select实现多路复用