Java選擇排序法是一種簡單而常見的排序算法,在實際開發中也被廣泛應用。其原理是:先假設數組中第一個元素是最小的,然后在剩余元素中找到最小的元素,和第一個元素交換位置。接著假設數組中第二個元素是最小的,在剩余元素中找到最小的元素,和第二個元素交換位置。以此類推,直到數組中所有元素有序。
public static void selectionSort(int[] arr) { for (int i = 0; i< arr.length - 1; i++) { int minIndex = i; for (int j = i + 1; j< arr.length; j++) { if (arr[j]< arr[minIndex]) { minIndex = j; } } int temp = arr[i]; arr[i] = arr[minIndex]; arr[minIndex] = temp; } }
以上是Java選擇排序法的代碼實現。首先通過循環遍歷數組,外層循環控制排序的輪數,內層循環控制每一輪中找到最小元素的下標。在內層循環中,將當前元素和剩余元素中最小的元素進行比較,如果當前元素比最小元素還要小,則更新最小元素的下標。經過內層循環后,找到了本輪中最小元素的下標,將其和第一個元素交換位置。以此類推,直到數組中所有元素有序。
Java選擇排序法雖然簡單易懂,但其時間復雜度比較高,為O(n^2),不適合用于大規模數據的排序。在實際開發中,可以根據具體情況選擇更優秀的排序算法。
上一篇python矩形類的周長
下一篇php ming 下載