weixin_44011397的博客

原创 基础排序算法（复杂度O(n^2)）【python实现】

基础排序算法实现（复杂度O(n^2)）@半正定 准备秋招，复习数据结构和算法，同时熟练代码。仅做自我总结 1.选择排序 #选择排序：对于每个元素，考虑其后全部元素，找到其最小值的位置并与之交换 def selectionSort(alist): n=len(alist) for i in range(n): pos=i for j in range(i+1,n): if alis...