qq_45955462的博客

1、基数排序属于“分配式排序”（distribution sort），又称“桶子法”(bucket sort)或（bin sort），顾名思义，它是通过键值的各个位的值，将要排序的元素分配至某些“桶”中，达到排序的作用。2、基数排序法是属于稳定性的排序，基数排序法的是效率高的稳定性排序法。3、基数排序(Radix Sort)是桶排序的扩展。4、基数排序是这样实现的：将整数按位数切割成不同的数...

归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治策略。import java.text.SimpleDateFormat;import java.util.Date;public class MergetSort { public static void main(String[] args) { // TODO Auto-generated m...

快速排序是对冒泡排序的一种改进。基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。import java.text.SimpleDateFormat;import java.util.Date;public class Quick...

希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本。基本思想：把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰好被分成一组，算法终止。import java.text.SimpleDateFormat;import java.util.Date;public class ShellSor...

插入排序的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含n-1个元素，排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序码进行比较，将它插入到有序表中的适当位置，使之成为新的有序表。import java.text.SimpleDateFormat;import java.util.Date;public cl...

选择排序的基本思想是：第一次从arr[0]~arr[n-1]中选取最小值与arr[0]交换，第二次从arr[1] ~arr[n-1]中选取最小值与arr[1]交换。。。总共通过n-1次得到一个按排序码从小到大排列的有序序列。时间复杂度同样是O（n²），但由于交换操作的次数比冒泡少，故测试时实际使用时间比冒泡短。import java.text.SimpleDateFormat;import j...

冒泡排序的基本思想是：通过对待排序序列从前向后依次比较相邻元素的值，若逆序则交换，使值较大的元素从前移向后部。如果一趟下来没有进行过交换则说明序列有序，可以停止，减少不必要的比较。冒泡排序的时间复杂度是O（n²）import java.text.SimpleDateFormat;import java.util.*;//冒泡排序//如果逆序就交换public class BubbleS...