19.1.16 Java数组中的选择法排序和冒泡法排序整理

原创于 2019-01-16 14:24:05 发布 · 216 阅读

0 ·

CC 4.0 BY-SA版权

本文提供了一个Java实现的选择法排序和冒泡法排序的例子，详细展示了如何通过两次循环比较元素来实现数组的排序。选择法通过将当前位与其他位比较找出最小值进行交换，而冒泡法则通过相邻元素的比较和交换逐步完成排序。

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

一、选择法排序（当前位和其他位依次比较）

例：

public class Paixu{
	public static void main (String[] args){
		int a[] = {18,62,68,82,65,9};
		arraySort1(a);
	}
public static void arraySort1(int a[]) {
	for (int i=0; i<a.length-1; i++){
		for (int j<i+1; j<a.length; j++) {
			if (a[j]<a[i]) {
			//大于号小于号分别表示从大到小和从小到大排序
				int temp = a[i];
				a[i] = a[j];
				a[j] = temp;
			} 
		}
	}
	for (int i:a) {
		System.out.print(i+" ");
	}
	System.out.println();
}

}

二、冒泡法排序（俩俩比较）

public class Paixu{
	public static void main (String[] args){
		int a[] = {18,62,68,82,65,9};
		arraySort2(a);
	}
public static void arraySort2(int a[]) {
	for (int i=0; i<a.length; i++){
		for (int j=0; j<a.length-i-1; j++) {
			if (a[j]<a[i]) {
			//大于号小于号分别表示从小到大和从大到小排序
				int temp = a[j];
				a[j] = a[j+1];
				a[j+1] = temp;
			} 
		}
	}
	for (int i:a) {
		System.out.print(i+" ");
	}
	System.out.println();
}

}