2024年12月29日
插入排序
摘要： 1 if __name__ == '__main__': 2 ''' 3 插入排序 4 1.从第一个元素开始，该元素可以认为已经被排序 5 2.取出下一个元素，在已经排序的元素序列中从后向前扫描 6 3.如果该元素（已排序）大于新元素，将该元素移到下一位置 7 4.重复步骤3，直到找到已排序的元素小 阅读全文
posted @ 2024-12-29 19:29 慎·独 阅读(12) 评论(0) 推荐(0)
选择排序
摘要： 1 if __name__ == '__main__': 2 ''' 3 选择排序 4 1.初始状态：无序区为R[1...n],有序区为空 5 2.第i趟排序（i = 1,2,3...n-1）开始时，当前有序列区和无序区分别为R[1...i-1]和R[i...n]。该次排序从当前无序区中选取最小值记 阅读全文
posted @ 2024-12-29 19:17 慎·独 阅读(13) 评论(0) 推荐(0)