摘要： 一、原理 每一步将一个待排序的记录，按其关键码值得大小插入前面已经排序的文件中适当的位置上，直到全部插入完为止。 二、代码实现 java package com.jdk8.SortTest; public class InsertSort { public static void doInsertS 阅读全文

摘要： 一、原理 每一次从待排序的数据元素中选出最小(或最大)的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小(大)的元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。 二、代码实现 运行结果如下: 三、复杂度分析 3.1、时间复杂度分析 ​ 选择排序的交换操作 阅读全文

摘要： 一、原理 1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2、对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点上，最后的元素即是最大的数。 3、针对所有元素重复以上的步骤，除了最后一个。 4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 二、 阅读全文