4.22冒泡排序与选择排序

排序算法实例

最新推荐文章于 2025-04-22 17:27:42 发布

原创最新推荐文章于 2025-04-22 17:27:42 发布 · 122 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java #冒泡排序 #选择排序

本文提供了冒泡排序和选择排序两种基本排序算法的Java实现代码示例。通过具体的数组排序练习，展示了如何使用这两种算法进行升序排列，并输出排序后的结果。

冒泡排序

//冒泡排序练习
public class Bulubulu {
	public static void main(String[] args) {
		int[] arr = {10,32,54,76,8,21,32};
		bulubulu(arr);
		printArray(arr);
	}
	public static void bulubulu(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 flag = arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=flag;
				}
			}
		}
	}
	public static void printArray(int arr[]) {
		System.out.print("[");
		for(int i = 0;i<arr.length;i++) {
			if(i==arr.length-1) {
				System.out.println(arr[i]+"]");
			}else {
				System.out.print(arr[i]+",");
			}
		}
	}
}

选择排序

//选择排序练习
public class Choice {
	public static void main(String[] args) {
		int[] arr = {12,42,45,32,76,2,87};
		choice(arr);
		printArray(arr);
	}
	public static void choice(int[] arr) {//选择排序
		for(int i = 0;i<arr.length-1;i++) {
			for(int j = i+1;j<arr.length-1;j++) {
				if(arr[i]>arr[j]) {
					int flag = arr[i];
					arr[i] = arr[j];
					arr[j] = flag;
				}
			}
		}
	}
	public static void printArray(int arr[]) {
		System.out.print("[");
		for(int i = 0;i<arr.length;i++) {
			if(i==arr.length-1) {
				System.out.println(arr[i]+"]");
			}else {
				System.out.print(arr[i]+",");
			}
		}
	}
}