中国114黄页网站宣传广告,湖北省建设工程造价管理站网站,免费seo教程资源,网站建设選宙斯王def selectedSort(myList):#获取list的长度length len(myList)#一共进行多少轮比较for i in range(0,length-1):#默认设置最小值得index为当前值smallest i#用当先最小index的值分别与后面的值进行比较,以便获取最小indexfor j in range(i1,length):#如果找到比当前值小的ind… def selectedSort(myList):#获取list的长度length len(myList)#一共进行多少轮比较for i in range(0,length-1):#默认设置最小值得index为当前值smallest i#用当先最小index的值分别与后面的值进行比较,以便获取最小indexfor j in range(i1,length):#如果找到比当前值小的index,则进行两值交换if myList[j]myList[smallest]:smallest jtmp myList[smallest]myList[smallest] myList[i]myList[i]tmp# 打印每一轮比较好的列表print(Round ,i,: ,myList) 时间复杂度: 平均O(n^2) 最坏O(n^2) 最好O(n^2) 空间复杂度O(1) 稳定性不稳定(三个简单排序中唯一一个不稳定的算法也是最好最坏情况一样复杂的一个其他两个最优情况都是O(n)) 转载于:https://www.cnblogs.com/mengxiangtiankongfenwailan/p/11341093.html
