weixin_43232662的博客

一、内部排序 1、插入排序(直接插入排序、希尔排序) 在这里插入代码片 2、选择排序(简单选择排序、堆排序) 3、交换排序(冒泡排序、快速排序) //冒泡排序 public void bubbleSort(int[] nums){ int i, j, flag; int temp; for (i = nums.length -1; i >= 1; --i){ /** 变量flag用来标记本次排序是否交换了元素 */

本文概括性的收纳了常见的七种查找算法，说是七种，其实二分查找、插值查找以及斐波那契查找都可以归为一类——插值查找。插值查找和斐波那契查找是在二分查找的基础上的优化查找算法。