weixin_42013825的博客

一、算法思想 待排序序列，由第二个开始，对前一个进行比较，后面比前面小，则交换位置，其他不变。 第二次，从第三个开始，前面两个已经排序完成，对第三与第二进行比较，大则不变，小则交换。 循环到最后一个。 二、动态示意图 由上可知，这是直接插入排序，每次将一个鑫数据插入到有序队列的合适位置里。‘ 三、代码 def inserSorts(input_list): '''...

一、冒泡排序 1、冒泡排序实质是一种交换排序。即下标相邻索引数据两个之间有小到大，两两进行排序，直到所有数据不再两两交换为止。 2、算法思想 第一次循环：下标索引两数据，有最小索引数据开始，与后一数据进行比较。如果后面数据比前面大，则不交换，最小索引下标进一，继续进行两两比较，直达序列最后为止。 第二次循环：又由最小下标开始，两两进行比较，直到最后。 循环len(序列)个数为止。 动态...