随笔分类 - 排序算法

直插排序

摘要：直接插入排序(Straight Insertion Sort)的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表。开始时有序表中只包含1个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，将它插入到有序表中的适当位置，使之成为新的有序表，重复n-1次可完成排序过程。阅读全文

posted @ 2016-12-09 14:56 臭屁猪阅读(918) 评论(0) 推荐(0) 编辑

快速排序

摘要：快速排序(Quick Sort)使用分治法策略。它的基本思想是：选择一个基准数，通过一趟排序将要排序的数据分割成独立的两部分；其中一部分的所有数据都比另外一部分的所有数据都要小。然后，再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。快速排序流程：( 阅读全文

posted @ 2016-12-08 16:34 臭屁猪阅读(254) 评论(0) 推荐(0) 编辑

冒泡排序

摘要：冒泡排序算法中最简单的一个算法学会了这算法，算法这块算是入门了。冒泡排序原理就是将集合的第一个元素和其余元素做比较符合条件就交换位置第一轮结束后就讲第二个元素和所有的元素进行比较，符合条件交换为位置，以此类推最后得到排序后的结果。冒牌排序有多种实现，这是其中一种实现方式的不阅读全文

posted @ 2016-11-30 17:04 臭屁猪阅读(183) 评论(0) 推荐(0) 编辑

选择排序

摘要：选择排序原理:将数组的第一个数字和后面的数字进行比较，找到最小的一个，和第一个数字进行位置交换，第一轮排序完成，然后第二轮将第二个数字与后面为排序的数字进行对比，找出最小的一个，与第二数字进行位置交换，第二轮排序完成，然后是第三个与后面未排序的数组进行位置交换，以此类推。就是查找未排序中的最小的数阅读全文

posted @ 2016-08-19 17:03 臭屁猪阅读(184) 评论(0) 推荐(0) 编辑