Java基础学习应用_数组常用方法与排序（二）

数组排序

package mytest;

import java.util.Arrays;
import java.util.Random;

public class TestArray3 {

	static int[] arr = new int[5];// 创建一个长度为5的数组

	public static void main(String[] args) {

		arr_Add();
		System.out.println("新的数组" + Arrays.toString(arr));

		arr_sort();
		System.out.println("快速排序" + Arrays.toString(arr));
		

		bubbleSort1();
		System.out.println("冒泡排序（升序）" + Arrays.toString(arr));
		
		bubbleSort2();
		System.out.println("冒泡排序（降序）" + Arrays.toString(arr));
		
		reverseSort();
		System.out.println("反转排序"+Arrays.toString(arr));
	}

	/**
	 * 给数组赋值
	 */
	public static void arr_Add() {
		Random random = new Random();// 创建随机数对象
		for (int i = 0; i < arr.length; i++) {
			arr[i] = random.nextInt(100);// 生成100以内的随机数
		}
	}

	/**
	 * 快速排序法
	 */
	public static void arr_sort() {
		Arrays.sort(arr);// 使用Arrays类中的sort方法进行升序排序
	}

	/**
	 * 冒泡排序 
	 * 1.冒泡排序算法的基本思想是比较相邻的元素值，如果条件满足就交换元素位置
	 * 2.冒泡算法在双层for循环中实现，外层循环用于控制排序轮数，循环次数等于数组长度-1
	 * 3.内层循环用于对比临近元素的大小，以确定是否需要交换位置，对比和交换次数随外层循环排序轮数而减少
	 */
	public static void bubbleSort1() {// 冒泡算法1：升序排序
		for (int i = 1; i < arr.length; i++) {
			for (int j = 0; j < arr.length - i; j++) {
				if (arr[j] > arr[j + 1]) {
					int temp = arr[j];// 将值大那个元素存放到临时变量中
					arr[j] = arr[j + 1];// 将值小的那个元素保存到数组中的第一个位置
					arr[j + 1] = temp;// 将值大的那个元素保存到第一个之后的位置
				}

			}
		}
	}

	public static void bubbleSort2() {// 冒泡算法2：降序排序
		for (int i = 1; i < arr.length; i++) {
			for (int j = 0; j < arr.length - i; j++) {
				if (arr[j] < arr[j + 1]) {
					int temp = arr[j];// 将值小那个元素存放到临时变量中
					arr[j] = arr[j + 1];// 将值大的那个元素保存到数组中的第一个位置
					arr[j + 1] = temp;// 将值小的那个元素保存到第一个之后的位置
				}
			}
		}
	}

	/**
	 * 反转排序
	 * 1.将数组第一个元素与最后一个元素交换位置，第二个元素与倒数第二个元素交换位置，以此类推
	 * 2.反转排序只是对数组两边的元素进行替换，所以循环次数为数组长度的半数
	 */
	
	public static void reverseSort(){
		  
		for (int i = 0; i < arr.length/2; i++) {//控制循环次数
			int temp = arr[i];//数组中的第一个元素保存在一个临时变量中
			arr [i] = arr[arr.length-1-i];//将数组中的最后一个元素放在第一个位置
			arr[arr.length-1-i] = temp;//将数组中的第一个元素放在最后一个位置
			
		}
		
	}

}