Java--数组运算和排列

最新推荐文章于 2022-08-05 18:54:17 发布

原创最新推荐文章于 2022-08-05 18:54:17 发布 · 390 阅读

CC 4.0 BY-SA版权

本文对比了两种基本的排序算法——选择排序和冒泡排序，通过实现和运行实例展示了它们的工作原理、效率及应用场景。选择排序通过找到最小元素并将其放到正确位置来逐步排序数组；而冒泡排序则是通过重复地交换相邻元素，直到数组完全排序。两者都是理解排序算法基础的好例子。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package com.lovo;

public class Test02 {

	public static void main(String[] args) {
		int[] a = new int[5];
		System.out.print("排序前: ");
		for(int i = 0; i < a.length; i++) {
			a[i] = (int) (Math.random() * 99 + 1);
			System.out.print(a[i] + "  ");
		}
		// 简单选择排序
		for(int i = 0; i < a.length - 1; i++) {
			int minIndex = i;
			for(int j = i + 1; j < a.length; j++) {
				if(a[j] < a[minIndex]) {
					minIndex = j;
				}
			}
			if(minIndex != i) {
				int temp = a[i];
				a[i] = a[minIndex];
				a[minIndex] = temp;
			}
		}
		
		System.out.print("\n排序后: ");
		for(int x : a) {
			System.out.print(x + "  ");
		}
	}
}

package  com.lovo;

public class Test03 {

	public static void main(String[] args) {
		int[] a = new int[5];
		System.out.print("排序前: ");
		for(int i = 0; i < a.length; i++) {
			a[i] = (int) (Math.random() * 99 + 1);
			System.out.print(a[i] + "  ");
		}
		// 冒泡排序
		
		boolean swapped = true;	// 有没有发生过交换
		for(int i = 1; swapped && i <= a.length - 1; i++) {
			swapped = false;	// 表示尚未发生交换
			for(int j = 0; j < a.length - i; j++) {
				if(a[j] > a[j + 1]) {
					int temp = a[j];
					a[j] = a[j + 1];
					a[j + 1] = temp;
					swapped = true;
				}
			}
		}
		
		System.out.print("\n排序后: ");
		for(int x : a) {
			System.out.print(x + "  ");
		}
	}
}