Java 中的選擇排序演算法 - Delft Stack

Java 中的選擇排序演算法 · 將第一個元素值設定為 minimum 。

· 將 minimum 與第二個元素進行比較，如果第二個元素較小，則將該元素設定為 minimum 。

· 重複 ... Java貼士 如何在Java中以十六進位制字串轉換位元組陣列 如何在Java中執行字串到字串陣列的轉換 如何在Java中將整型int轉換為字元char 如何在Java中從檔案中刪除換行符 如何在Java中按日期對ArrayList中的物件進行排序 如何在Java中比較兩個日期 如何在Java中為日期增加一天 如何在Java中連線兩個陣列 貼士文章 Java貼士 Java中的選擇排序演算法 Java中的選擇排序演算法 在Java中實現選擇排序演算法 選擇排序是首先選擇列表或陣列中最小的元素並與第一個元素或陣列交換的方法；然後，第二個縮小的元素與第二個元素交換。

重複此過程，直到對整個列表或陣列進行排序。

本教程將演示選擇排序的工作原理以及如何在Java中實現它。

Java中的選擇排序演算法 選擇排序演算法有四個主要步驟： 將第一個元素值設定為minimum。

將minimum與第二個元素進行比較，如果第二個元素較小，則將該元素設定為minimum。

對第三個元素重複該過程，如果第三個元素較小，則將minimum分配給第三個元素。

重複該過程，直到從列表中找到minimum元素。

然後將該最小元素與第一個元素交換，並在那裡完成一次迭代。

下一次迭代是對第二個元素重複該過程。

重複這個過程，直到所有元素都交換到它們對應的位置。

下面的流程圖演示了選擇排序演算法的整個過程： 在Java中實現選擇排序演算法 讓我們用Java實現上述演算法。

例子： packagedelftstack; importjava.util.*; publicclassSelection_Sort{ staticvoidselect_sort(intDemo_Array[]){ intlength=Demo_Array.length; //traversingtheunsortedarray for(intx=0;xDemo_Array[y]){ inttemp=Demo_Array[x]; Demo_Array[x]=Demo_Array[y]; Demo_Array[y]=temp; } } } System.out.println("Thearrayafterselectionsort:\n"+Arrays.toString(Demo_Array)); } } 程式碼將首先要求輸入陣列的大小，然後要求輸入陣列的元素，最後使用選擇排序對給定的陣列進行排序。

輸出： EnterthesizeoftheArray:10 EntertheelementsoftheArray: 12 23 45 21 45 64 1 3 45 67 TheOriginalUnsortedArray: [12,23,45,21,45,64,1,3,45,67] Thearrayafterselectionsort: [1,3,12,21,23,45,45,45,64,67] 相關文章-JavaSort 在Java中不使用sort()方法對陣列進行排序 Java中拓撲排序的實現 Java基數排序演算法 在Java中使用stream.orted()對列表進行排序 Java中的記憶體快取Java串列埠 xx