各种排序333

冒泡排序 n方

public static void BubbleSort(int[] arr)
{int n = arr.Length;for (int i = 0; i < n - 1; i++){for (int j = 0; j < n - i - 1; j++){if (arr[j] > arr[j + 1]){int temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}
}

选择排序 n方

public static void SelectionSort(int[] arr)
{int n = arr.Length;for (int i = 0; i < n - 1; i++){int minIndex = i;for (int j = i + 1; j < n; j++){if (arr[j] < arr[minIndex]){minIndex = j;}}if (minIndex != i){int temp = arr[i];arr[i] = arr[minIndex];