什么是选择排序
选择排序原理即是，遍历元素找到一个最小（或最大）的元素，把它放在第一个位置，然后再在剩余元素中找到最小（或最大）的元素，把它放在第二个位置，依次下去，完成排序。
时间复杂度
选择排序的时间复杂度为 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），是一种计算机科学领域的较简单基础的排序算法。其基本思路是，对于一组要排序的元素列，依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面，如此继续，直到比较到最后的两个数，将小数放在前面，大数放在后面，重复步骤，直至全部排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”
都写在注释里面了 大家随意看看
选择排序是把每次比出来的结果往前放，冒泡排序是把每次比出来的结果往后放。
关于这两把排序方法，最主要的是掌握其思想，具体推理过程无须掌握，知道如何使用即可。
有什么问题欢迎大家在评论区留言讨论，支持小编的可以关注一下，后续我会继续给大家分享更多优质文章，供大家参考阅读~别忘记关注哦~
网友评论