luka.lh的博客

Java实现八大排序（划重点）一、 插入排序1、 直接插入排序2、希尔排序（缩小增量排序）二、选择排序1、直接选择排序：2、堆排序：三、交换排序1、冒泡排序：2、快速排序：四、归并排序五、非比较排序1、计数排序： 一、 插入排序 插入排序基本思想：把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列 。 1、 直接插入排序 直接插入排序：当插入第i(i>=1)个元素时，前面的array[0],array[1],…,array[i-1