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[minIndex]; arr[minIndex] = arr[i]; arr[i] = temp; } }
冒泡排序法是另一種簡單的排序方法,它的思想是每次比較相鄰的兩個元素,如果它們的順序不對就交換它們的位置,直到沒有需要交換的元素為止。冒泡排序法的實現代碼如下:
public static void bubbleSort(int[] arr) { for (int i = 0; i< arr.length - 1; i++) { for (int j = 0; j< arr.length - 1 - i; j++) { if (arr[j] >arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } }
選擇排序法和冒泡排序法都是時間復雜度為O(n^2)的排序算法,對于大規模數據的排序效率不高。但是它們都是簡單易懂的算法,對于小規模數據的排序還是比較適用的。