摘要: 一、概念及原理 插入排序(英语:Insertion Sort)是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。 二、分析以及实现 阅读全文
posted @ 2021-09-02 23:31 臭虫编写工程师小于 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 选择排序算法: a=[6,5,4,3,2,1] 算法思路: 第一步:在列表的第一个位置存放此队列的最小值 声明一个变量min_index等于列表的第一个坐标值0 从第一个位置0坐标开始,和它后边所有的元素一一比对,如果发生了后边的值min_index坐标的对应的值更小,则min_index值改为后边 阅读全文
posted @ 2021-09-02 23:18 臭虫编写工程师小于 阅读(153) 评论(0) 推荐(0) 编辑