java中选择排序和冒泡排序_Java选择排序就是比冒泡排序牛「具体详情，请看此文」...

什么是选择排序

选择排序原理即是，遍历元素找到一个最小(或最大)的元素，把它放在第一个位置，然后再在剩余元素中找到最小(或最大)的元素，把它放在第二个位置，依次下去，完成排序。

时间复杂度

选择排序的时间复杂度为 O(n^2)。

第一次需要检查n个元素，但随后检查的元素数依次为n - 1, n – 2, …, 2和1。平均每次检查的元素数为1/2 * n， 因此运行时间为 n * 1/2 * n，简单地写作 O(n^2)。

代码实现

Java 的选择排序示例如下：

publicclassSortDemo{publicstaticvoidmain(String[] args){int[] arr =newint[] {5,3,6,2,10,2,1};        selectSort(arr);for(inti =0; i < arr.length; i++) {            System.out.print(arr[i] +" ");        }    }publicstaticvoidselectSort(int[] arr){for(inti =0; i < arr.length -1; i++) {intminIndex = i;// 用来记录最小值的索引位置，默认值为i            for (int j = i + 1; j < arr.length; j++) {                if (arr[j] < arr[minIndex]) {                    minIndex = j; // 遍历 i+1~length 的值，找到其中最小值的位置                }            }            // 交换当前索引 i 和最小值索引 minIndex 两处的值            if (i != minIndex) {                int temp = arr[i];                arr[i] = arr[minIndex];                arr[minIndex] = temp;            }            // 执行完一次循环，当前索引 i 处的值为最小值，直到循环结束即可完成排序        }    } }

执行结果为：

12235610

什么是冒泡排序

冒泡排序(Bubble Sort)，是一种计算机科学领域的较简单基础的排序算法。其基本思路是，对于一组要排序的元素列，依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面，如此继续，直到比较到最后的两个数，将小数放在前面，大数放在后面，重复步骤，直至全部排序完成。

这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列)，就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”

都写在注释里面了 大家随意看看

选择排序是把每次比出来的结果往前放，冒泡排序是把每次比出来的结果往后放。

关于这两把排序方法，最主要的是掌握其思想，具体推理过程无须掌握，知道如何使用即可。

有什么问题欢迎大家在评论区留言讨论，支持小编的可以关注一下，后续我会继续给大家分享更多优质文章，供大家参考阅读~别忘记关注哦~