选择排序的时间复杂度为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;
3.冒泡排序
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
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/119010.html原文链接：https://javaforall.net
