数组的排序

标签：有序   n个元素   过多   冒泡排序   index   大于   指定   次数   方式   

冒泡排序：

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

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

方式一：线性搜索（从头搜到尾/从尾搜到头）：indexOf/lastIndexOf

对于元素过多的数组，性能极低：有N个元素，循环次数=（N+1）/2

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

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

java数组自带工具类：Arrays

数组的排序

标签：有序   n个元素   过多   冒泡排序   index   大于   指定   次数   方式   

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