首页 > 代码库 > Python排序
Python排序
[TOC]
## 排序算法的稳定性及意义
在待排序的序列中，存在具有相同关键字的记录，在排序后这些记录的相对次序保持不变，则排序算法是稳定的。
不稳定排序无法完成多个关键字的排序。例如整数排序，位数越高的数字优先级越高，从高位数到低位数一次排序。那么每一位的排序都需要稳定算法，否则无法得到正确的结果。
即，**当要对多个关键词多次排序时，必须使用稳定算法**
## 冒泡排序
```python?
def bubble_sort(alist):
"""
冒泡排序
"""
if len(alist) <= 1:
return alist
for j in range(len(alist)-1,0,-1):
for i in range(j):
if alist[i] > alist[i+1]:
alist[i], alist[i+1] = alist[i+1], alist[i]
return alist
```
### 时间复杂度
* 最优时间复杂度：O(n) 遍历没有发现任何可以交换的元素，排序借宿
* 最坏时间复杂度：$O(n^2)$
* 稳定性：稳定
## 选择排序
## 插入排序
Python排序
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。