数组的排序
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数组的排序相关的知识，希望对你有一定的参考价值。
冒泡排序：
选择排序：选择某个索引位置的元素，然后和后面元素一次比较，若大于则交换位置，经过第一轮比较排序后可得出最小值，然后使用同样的方法把剩下的元素逐个比较即可。选择排序每一轮只进行一次交换，相对于冒泡排序效率高一些。
数组的搜索算法：从指定数组中去搜索某一个元素的索引是多少。
方式一：线性搜索（从头搜到尾/从尾搜到头）：indexOf/lastIndexOf
对于元素过多的数组，性能极低：有N个元素，循环次数=（N+1）/2
方式二：二分搜索法/二分查找法/折半查找。
前提：数组元素必须有序。
java数组自带工具类：Arrays
以上是关于数组的排序的主要内容，如果未能解决你的问题，请参考以下文章