冒泡排序

来源:互联网 发布:剑灵天族女捏脸数据全 编辑:程序博客网 时间:2024/06/05 19:44
import java.util.Arrays;import java.util.Scanner;public class BubbleSort {public static void sort(int[] a) {final int len = a.length;for (int i = len - 1; i > 0; i--) {for (int j = 0; j < i; j++) {if (a[j] > a[j + 1]) {final int tmp = a[j];a[j] = a[j + 1];a[j + 1] = tmp;}}}}public static void main(String[] args) {final Scanner sc = new Scanner(System.in);final String input = sc.nextLine();final String[] strs = input.split("\\s+");final int[] a = new int[strs.length];for (int i = 0; i < strs.length; i++) {a[i] = Integer.parseInt(strs[i]);}sort(a);String ans1 = Arrays.toString(a);System.out.println(ans1);Arrays.sort(a);String ans2 = Arrays.toString(a);System.out.println(ans1.equals(ans2));sc.close();}}


原创粉丝点击