java数组排序冒泡排序_java数组常见的排序——选择排序和冒泡排序

将数组中的元素按照一定的顺序(从小到大，或从大到小)排列

1，以下用了常用的两种排序，选择排序和冒泡排序

package com.mydemo02;

import java.util.Arrays;

import java.util.Scanner;

public class ArrayTest01 {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int[] arr = new int[10];

System.out.println("输入10个数字来将它排列顺序");

for (int i = 0; i < arr.length; i++) {

arr[i] = sc.nextInt();

}

// 选择排序

// method01(arr);

// 冒泡排序

method02(arr);

}

//冒泡排序

private static void method02(int[] arr) {

for (int i = 0; i < arr.length - 1; i++) {

for (int j = 0; j < arr.length - i - 1; j++) {

if (arr[j] > arr[j + 1]) {

int temp = arr[j];

arr[j] = arr[j + 1];

arr[j + 1] = temp;

}

}

}

System.out.println(Arrays.toString(arr));

}

//选择排序

private static void method01(int[] arr) {

for (int i = 0; i < arr.length; i++) {

for (int j = 0; j < arr.length; j++) {

if (arr[i] < arr[j]) {

int temp = arr[i];

arr[i] = arr[j];

arr[j] = temp;

}

}

}

System.out.println(Arrays.toString(arr));

}

}