数组的排序

冒泡排序

选择排序:选择某个索引位置的元素,然后和后面元素一次比较,若大于则交换位置,经过第一轮比较排序后可得出最小值,然后使用同样的方法把剩下的元素逐个比较即可。选择排序每一轮只进行一次交换,相对于冒泡排序效率高一些。

数组的搜索算法:从指定数组中去搜索某一个元素的索引是多少。

方式一:线性搜索(从头搜到尾/从尾搜到头):indexOf/lastIndexOf

对于元素过多的数组,性能极低:有N个元素,循环次数=(N+1)/2

方式二:二分搜索法/二分查找法/折半查找。

前提:数组元素必须有序。

java数组自带工具类:Arrays

原文地址:https://www.cnblogs.com/falling/p/7976343.html