licwzy的博客

介绍插入排序【Insertion Sorting】的基本思想是：把n个待排序的元素看成一个有序序列和无序序列，开始时有序序列中只有一个元素，无序序列中包含n-1个元素。排序过程中，每次从无序序列中取出第一个元素，把它与有序序列中的元素进行比较，将它插入到有序序列表中的适当位置，使之成为新的有序序列。示意图如下：代码 //插入排序 public static vo...

介绍选择排序【selectSort】的基本思想是：从待排序的序列中，按照指定的规则，选择某一个元素，再按照规定交换位置后达到排序的目的。例如，排序一个数组长度为n的arry[]，第一次从array[0]--array[n-1]中选择最小值，与array[0]交换。第二次从array[1]--array[n-1]中选择最小值，与array[1]交换。。。。。第n-1次从arr...

介绍冒泡排序【Bubble sorting】的基本思想是：通过对待排序序列从前向后(从下标较小的元素开始)，依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前向后移动，就像水底的气泡一样逐渐向上冒。冒泡排序属于交换排序分类。优化因为排序过程中，各元素不断接近自己的位置，如果一趟比较下来没有进行过交换，说明序列已有序，因此要在排序过程中设置一个标志flag，用来判断元素是...

目录介绍排序分类介绍排序是将一组数据，按照指定的顺序进行排序的过程。排序分类排序分为两类内部排序 外部排序内部排序：需要将待处理的数据都加载到内存中进行排序。外部排序：一般是数据量过大，无法全部加载到内存中，需要借助外部存储才能进行的排序。常见的排序算法分类以及时间复杂度，空间复杂度如下图(网上找的图)：...