Java实现各大经典排序算法(插入、希尔、简单选择、冒泡、快速、归并)
1.插入排序 基本思想:数组中有n个元素,那么我们先把第一个元素看成一个有序数列,将第2个元素插入到前面的有序数列中,直至将第n个元素插入到前面长度为n-1的有序数列中就实现了排序。时间复杂度为O(n^2);2.希尔排序(递减增量排序算法) 基本思想:针对直接插入排序的效率问题(1.插入 排序在对几乎已经排好序的数据 操作时,效率高,即可以达到线性排序的效率;2.一般来说插入排序是低效的...
原创
2018-05-20 23:58:34 ·
345 阅读 ·
0 评论