「JAVA」Java基础之冒泡排序、选择排序分析，简单、直观、明了

​

冒泡排序(Bubble Sort)

冒泡排序(Bubble Sort)：排序思路：对要排序的数组或者列表从头至尾依次比较相邻的两个元素的大小关系，若大于则交换位置，不然跳过，通过第一轮比较排序后可得出最大值；

而后使开始第二轮比较，得出第二大的值；依次比较，用一样的方法对剩下的元素逐个比较。

若是有N个元素，那么一共要进行N-1轮比较，第M轮要进行N-M次比较，其中M<N。（若是有6个元素，要进行6-1轮比较，第一轮比较6-1次，第三轮比较6-3次）。

好比：对13, 14, 520, 85, 1, 20作冒泡排序；

​

​

冒泡排序 排序结果。

​

选择排序(Selection Sort)

选择排序(Selection Sort)：

基本思路：选择某个索引位置的元素，而后和后面元素依次比较，若大于则交换位置，通过第一轮比较排序后可得出最小值，第二轮会选出第二小的值；

而后使用一样的方法依次对剩下的元素逐个比较便可。第一轮从arr[0]和后面元素相比较，第二轮从arr[1]和后面的元素相比较，依次类推。N个数要进行N-1轮。选择排序每一轮只进行一次交换，相对于冒泡排序效率高一些。

好比：对13, 14, 520, 85, 1, 20作选择排序；选择的索引是0，也就是从第一个元素开始：

​

​

在JDK中提供了一个数组的工具类(java.util.Arrays)，封装了对数组的算法操做，如下是一些经常使用的:

• int binarySearch(type[] arr,type key) 使用二分法查找数组里某元素并返回其索引，若找不到返回负数.
• void sort(type[] arr) 使用调优后的快速法对指定数组排序。
• String toString(type[] arr) 返回指定数组内容的字符串表示形式。
• public static type[] copyOf(type[] original, int newLength) 复制指定的数组，截取或用 0 填充（若有必要），以使副本具备指定的长度。

完结。老夫虽不正经，但老夫一身的才华