java数组选择排序(冒泡排序)

java数组选择排序(冒泡排序)

选择排序

实现算法：

import java.util.Arrays;
import java.util.Scanner;

public class HelloWorld {
	
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		//动态创建数组
		int[] arr = new int[sc.nextInt()];
		for(int i = 0 ; i< arr.length ; i++){
			arr[i] = sc.nextInt();
		}
		//选择排序
		for (int i = 0; i < arr.length-1; i++) {
		   for(int j = i; j < arr.length-1; j++){
			if(arr[i] < arr[j+1]){
                        int temp = arr[i];
                        arr[i] = arr[j+1];
                        arr[j+1] = temp;
			}
                   }
                }
		System.out.println(Arrays.toString(arr));//使用Arrays.toString(数组)可以直接输出数组中的值哦！
	}
}

冒泡排序

实现算法：

import java.util.Arrays;
import java.util.Scanner;

public class HelloWorld {
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		//动态创建数组
		int[] arr = new int[sc.nextInt()];
		for(int i = 0 ; i< arr.length ; i++){
			arr[i] = sc.nextInt();
		}
		//冒泡排序
	for(int j = arr.length-1; j > 0; j--){
		for (int i = 0; i < j ; i++) {		   
			if(arr[i] > arr[i+1]){
                int temp = arr[i];
                arr[i] = arr[i+1];
                arr[i+1] = temp;
			}
        }
    }
	System.out.println(Arrays.toString(arr));//使用Arrays.toString(数组)可以直接输出数组中的值哦！
	}
}