随笔分类 -  算法

摘要：1.插入排序的特点和方法： 1）构建有序序列和无序序列； 无序序列插入到有序序列中 2）应用场景： 序列基本有序，元素较少。 3）两步操作： 符合要求的元素拿出来，随后符合条件的元素后移。 1.主要思想： 将无序序列插入有序序列中。 1）当循环刚开始时，把第一批符合判断的那些元素当作有序序列，其后的 阅读全文

摘要：1.普通版： 2.加强版： 两种方法的不同之处：（判断循环处进行的步骤不同， 增加了代码的运行效率） 1.普通选择排序: 每次判断，符合条件时都会进行数据的交换，多运行了几行代码，浪费时间 2.加强版选择排序： 1）每次判断时，符合条件时只会交换数据的下标， 少运行了代码 2）只有当每次内层循环完毕 阅读全文

摘要：1.普通的冒泡排序 2.加强版冒泡排序 //这两种方法的不同之处在于：（进行排序的次数会不同） 1.普通冒泡： 即使数据是有序的，或排序过程中（还没有进行完，已经有序），但是剩下的排序步骤它还会进行，浪费时间。 2.加强版冒泡：增加了一个标示量（flag）；一旦当数组有序后，标示量就变为 false 阅读全文