(Java实现)冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序、二分查找、插值查找(二分查找优化版)
/**
* 冒泡排序
* 定义:把相邻的元素两两比较,并按要求交换位置(升序/降序)
* 最好时间复杂度:O(n)
* 最坏时间复杂度:O(n2),n平方
* 优化:添加一个交换标识,当某一趟不发生交换时,说明当前数组已有序,可跳出遍历
* 稳定排序
*/
public void bubbleSort(int[] array) {
for (int i = 0; i &...
原创
2019-04-20 19:18:16 ·
324 阅读 ·
0 评论