选择排序、插入排序、冒泡排序python实现
来源:互联网 发布:中国移动软件有哪些 编辑:程序博客网 时间:2024/06/08 09:58
选择排序的时间复杂度为O(n^2),是不稳定的排序
冒泡排序的时间复杂度最好情况下为O(n),最坏情况下为O(n^2),平均情况下为O(n^2),是稳定的排序
插入排序的时间复杂度最好情况下为O(n),最坏情况下为O(n^2),,平均情况下为O(n^2),是稳定的排序
1.选择排序
- def selection(lista):
- leng=len(lista);
- for i in range(0,leng):
- index=i;
- min=lista[i];
- for j in range(i,leng):
- if lista[j]<min:
- index=j;
- min=lista[index];
- tmp=lista[i];
- lista[i]=lista[index];
- lista[index]=tmp;
- return lista;
2.插入排序
- def insertion(lista):
- leng=len(lista);
- for i in range(1,leng):
- tmp=lista[i];
- j=i;
- while(j>0 and lista[j-1]>tmp):
- lista[j]=lista[j-1];
- j=j-1;
- lista[j]=tmp;
- return lista;
- def bubble(lista):
- leng=len(lista);
- for i in range(0,leng):
- for j in range(1,leng-i):
- if lista[j-1]>lista[j]:
- lista[j-1],lista[j]=lista[j],lista[j-1];
- return lista;
4.冒泡排序的改进
如果在某趟排序后数组已经有序,则排序完成。
- def bubble2(lista):
- leng=len(lista);
- flag=True;
- while(flag):
- flag=False;
- for i in range(0,leng):
- for j in range(1,leng-i):
- if lista[j-1]>lista[j]:
- lista[j-1],lista[j]=lista[j],lista[j-1];
- flag=True;
- return lista;
- lista=[5,3,1,4,7,9,8,2,6];
- selection(lista); #选择排序
- print lista
- lista=[5,3,1,4,7,9,8,2,6];
- insertion(lista); #插入排序
- print lista
- lista=[5,3,1,4,7,9,8,2,6];
- bubble(lista); #冒泡排序
- print lista
- lista=[5,3,1,4,7,9,8,2,6];
- bubble2(lista); #冒泡排序改进
- print lista
0 0
- python 实现插入排序,冒泡排序,快速排序,选择排序
- 选择排序、插入排序、冒泡排序python实现
- Python实现冒泡排序,选择排序,插入排序
- 选择排序、插入排序、冒泡排序python实现
- python 实现冒泡,选择,插入排序
- 实现冒泡排序、插入排序、选择排序、shell排序
- 选择排序&插入排序&冒泡排序&快速排序算法实现
- java实现冒泡排序,插入排序,选择排序,快速排序
- Java基本排序实现--插入排序,选择排序,冒泡排序
- #.java实现排序算法:插入排序、选择排序、冒泡排序
- [Python-算法]python实现冒泡,插入,选择排序
- Python 排序 冒泡排序 希尔排序 快速排序 插入排序 选择排序 归并排序
- python 冒泡排序 选择排序 插入排序的对比分析
- 冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序java实现
- 冒泡选择插入排序
- 冒泡、选择、插入排序
- 选择、插入、冒泡排序
- 冒泡、插入、选择排序
- 阿里面试回来,想和Java程序员谈一谈
- RecyclerView中使用CheckBox出现勾选混乱的解决方案
- Lintcode 408 二进制求和
- java中的继承
- KMP、BM、Sunday等字符串匹配算法及实现
- 选择排序、插入排序、冒泡排序python实现
- Delphi 计算火币网KDJ指标数值
- 聊聊IO多路复用之select、poll、epoll详解
- Listview和Gridview的局部刷新
- Linkcode 167 链表求和
- 聊聊C10K问题及解决方案
- HTTP 协议详解
- kali linux 忘记密码
- 51Nod-1243-排船的问题