数组的两种排序方式：选择排序和冒泡排序

选择排序

原理：在数组中选择出最小（大）的一个数，与第一个位置的数进行交换位置；

int[] arr = {5,8,3,9,10,2};
System.out.println("排序前：" + Arrays.toString(arr));

// 使用两层循环遍历数组，将前一位数值与后面以为数值进行比较，
// 如果前一位数值要大于后一位数值，则交换他们的位置。故而可以实现排序
for(int m = 0; m<arr.length-1; m++){
	for(int n = m+1; n<arr.length; n++){
		if(arr[m] > arr[n]){
			// 用于临时储存需要交换位置的某一个值
			int temp = arr[m];
			// 交换位置
			arr[m] = arr[n];
			arr[n] = temp;
		}
	}
}
System.out.println("排序后：" + Arrays.toString(arr));

冒泡排序

int[] arr = {5,8,3,9,10,2};
System.out.println("排序前：" + Arrays.toString(arr));

// 使用两层循环遍历数组
for(int m = 0; m<arr.length-1; m++){
	// 第二层循环，将 arr 索引为 0~arr.length-1-m 中最大的一个数移动到 arr[arr.length-1-m] 的位置
	for(int n = 0; n<arr.length-1-m; n++){
		if(arr[n] > arr[n+1]){
			// 用于临时储存需要交换位置的某一个值
			int temp = arr[n];
			// 交换位置
			arr[n] = arr[n+1];
			arr[n+1] = temp;
		}
	}
}
System.out.println("排序后：" + Arrays.toString(arr));

转载于:https://www.cnblogs.com/tian-ci/p/10543130.html