冒泡排序和选择排序Java实现

最新推荐文章于 2025-08-05 00:15:00 发布

原创最新推荐文章于 2025-08-05 00:15:00 发布 · 244 阅读

0 ·

CC 4.0 BY-SA版权

本文对比了冒泡排序和选择排序两种基本排序算法。冒泡排序通过反复遍历数组，每次将相邻两个数中较大的放到右边，最终将最大数移到数组末尾；而选择排序则是每次找出未排序部分的最小数，将其放到已排序部分的末尾。两种算法都实现了从小到大的排序，但实现方式和效率有所不同。

从小到大排序，二者的区别

冒泡：数组相邻两数两两比较，较大的数放右边，这样内层一趟循环结束，相当于最大数浮到了最右边

选择：第一个数与后面的数逐个比较，较小的跟一个数交换，内层一趟循环，第一个数就是最小数

//冒泡排序从小到大排序
public class BubberSort {
	public static void bubberSort(int[] arr) {
		for (int i = 0; i <= arr.length - 1; i++) {
			for (int j = 0; j < arr.length - i - 1; j++) {
				if (arr[j] > arr[j + 1]) {
					int temp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;
				}
			}
		}
	}
	public static void main(String[] args) {
		int arr[] = { 3, 1, 5, 7, 22, 11, 77, 34, 65 };
		bubberSort(arr);
		for (int i:arr) {
			System.out.println(i);
		}
	}

}

//选择排序从小到大
public class SelectionSort {
	public static void selectionSort(int[] arr) {
		for (int i = 0; i < arr.length - 1; i++) {
			for (int j = i; j < arr.length - 1; j++) {
				if (arr[i] > arr[j]) {
					int temp = arr[i];
					arr[i] = arr[j];
					arr[j] = temp;
				}
			}
		}
	}

	public static void main(String[] args) {
		int arr[] = { 3, 1, 5, 7, 22, 11, 77, 34, 65 };
		selectionSort(arr);
		for (int i : arr) {
			System.out.println(i);
		}
	}
}