随笔分类 -  算法

摘要：快速排序 快速排序是对冒泡排序的一种改进。 它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 快速排序算法中,每一次递归时以第一个数 阅读全文

摘要：插入排序: 将数据逐个采用插入的方式进行排序，这是一种简单直观稳定的排序算法插入排序原理 采用链表 从第一个元素开始，该链表可以被认为已经部分排序），每次迭代时，从输入数据中移除一个元素，并原地将其插入到已排好序的链表中。 插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表 阅读全文

摘要：选择排序原理 每进行一次排序遍历，都假定第一个索引处的元素是最小值，和其他索引处的值依次进行比较， 如果其他索引处的值大于其他索引处的值，则假定其他索引处的值为最小值，最后找到最小值所在的索引 交换第一个索引处和最小值所在的索引处的值 核心思想：每一轮和所有后面的数进行比较寻找最小值进行交换实现步骤 阅读全文

摘要：冒泡排序原理 比较相邻的元素。如果前一个元素比后一个元素大，就交换这两个元素的位置。 对每一对相邻元素做同样的工作，从开始第一对元素到结尾的最后一对元素。最终最后位置的元素就是最大值。实现步骤 1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2.对每一对相邻元素作同样的工作，从开始第一对 阅读全文