Java学习笔记：冒泡排序算法和选择排序算法

最新推荐文章于 2026-06-23 09:05:23 发布

原创最新推荐文章于 2026-06-23 09:05:23 发布 · 676 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

JAVA

本文通过一个具体的Java程序示例，展示了两种基本的排序算法——冒泡排序和简单选择排序的实现过程及效果。这两种排序方法都是通过多次比较和交换来达到排序的目的。

package test;

import java.util.Arrays;

public class SortDemo {
	public static void main(String[] args) {
		int[] arr = {4,3,1,5,2,10,8,6};
		System.out.println("---Before sorted----");
		System.out.println(Arrays.toString(arr));
		//bubbleSort(arr);
		selectSort(arr);
		System.out.println("---After sorted----");
		System.out.println(Arrays.toString(arr));
	}
	
	/**
	 * 冒泡排序算法
	 * @author well
	 * @param arr 待排序的数组
	 * 相邻两个数相比较，如果这个数大于比较的数，就交换位置；大者下沉
	 */
	public static void bubbleSort(int[] arr){
		for (int i = 0; i < arr.length; i++) {
			for (int j = 0; j < arr.length-i-1; j++) {
				if(arr[j]>arr[j+1])
					swap(arr,j,j+1);
			}
		}
	}
	
	/**
	 * 简单选择排序算法
	 * @param arr 带排序的数组
	 * 选择排序：选定一个数，依次和后面的数相比较，如果这个数大于后面比较的数，就交换位置；
	 * 第一轮比较完，出现最小值
	 * 第二轮比较完，出现次小值
	 */
	public static void selectSort(int[] arr){
		for (int i = 0; i < arr.length; i++) {
			for (int j = i+1; j < arr.length; j++) {
				if(arr[i]>arr[j])swap(arr,i,j);
			}
		}
	}
	
	/**
	 * 引用传递：交换数组中两个元素的位置
	 * @param arr
	 * @param i
	 * @param j
	 */
	private static void swap(int[] arr,int i, int j) {
		int temp = arr[i];
		arr[i] = arr[j];
		arr[j] = temp;
	}
}