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;//将数组中的第一个元素放在最后一个位置

}

}

}