- 博客(1)
- 收藏
- 关注
原创 排序的总结(快速排序、插入排序)
一、简单插入排序: 插入排序是简单排序中最快的排序算法,虽然时间复杂度仍然为O(n*n),但是却比冒泡排序和选择排序快很多。 (1)原理: 假设前面的数列均为有序,逐一比较,如果比要插入的数大(从小到大排序)或小(从大到小排序),就互换位置。从将数列的第二个数设为要插入的数开始遍历数列。 (2)例子: (3)代码: public int[] kthLargestElement( int[]...
2018-12-11 01:16:50
4758
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人