weixin_39940543的博客

原创 排序的总结(快速排序、插入排序)

一、简单插入排序： 插入排序是简单排序中最快的排序算法，虽然时间复杂度仍然为O(n*n)，但是却比冒泡排序和选择排序快很多。 （1）原理： 假设前面的数列均为有序，逐一比较，如果比要插入的数大（从小到大排序）或小（从大到小排序），就互换位置。从将数列的第二个数设为要插入的数开始遍历数列。 （2）例子： （3）代码： public int[] kthLargestElement( int[]...