什么是選擇排序

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

時間復雜度

選擇排序的時間復雜度為 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)，是一種計算機科學領域的較簡單基礎的排序算法。其基本思路是，對于一組要排序的元素列，依次比較相鄰的兩個數，將比較小的數放在前面，比較大的數放在后面，如此繼續，直到比較到最后的兩個數，將小數放在前面，大數放在后面，重復步驟，直至全部排序完成。

這個算法的名字由來是因為越大的元素會經由交換慢慢“浮”到數列的頂端(升序或降序排列)，就如同碳酸飲料中二氧化碳的氣泡最終會上浮到頂端一樣，故名“冒泡排序”

都寫在注釋里面了 大家隨意看看

選擇排序是把每次比出來的結果往前放，冒泡排序是把每次比出來的結果往后放。

關于這兩把排序方法，最主要的是掌握其思想，具體推理過程無須掌握，知道如何使用即可。

有什么問題歡迎大家在評論區留言討論，支持小編的可以關注一下，后續我會繼續給大家分享更多優質文章，供大家參考閱讀~別忘記關注哦~

總結

以上是生活随笔為你收集整理的java中选择排序和冒泡排序_Java选择排序就是比冒泡排序牛「具体详情，请看此文」...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。