Sunday Blog

人生是一场刻意练习

插入排序算法

Insertion Sort

左边为有序区，右边为无序区从第二个元素跟第一个元素(假定为有序)对比，如果当前元素大于新元素，将扫描元素移动到下一位然后向左移位跟左有序区对

Posted by BlueFat on Saturday, August 13, 2022

选择排序算法

Selection Sort

每次找到最小元素索引交换两个索引位置重复前面的步骤，直到排序完成 def selectSort(nums): length=len(nums) for i in range(length-1): min_idx=i # 假定i为最小值 for j in range(i+1,length): # 第二位与前一位对比 if nums[j] < nums[min_idx]: min_idx=j #得到

Posted by BlueFat on Thursday, August 11, 2022