java 冒泡排序

来源:互联网 发布:黑马餐饮软件 编辑:程序博客网 时间:2024/05/02 03:40

最近在看一些面试题, 也不知道需要回顾哪些知识点, 今天突然想到第一次面试时考了个写一个冒泡排序, 于是今天又写了写:

/** * @Title: mpSort * @Description: 冒泡排序(规则: 内层循环-i-1) */public static void mpSort(){System.out.println("请输入你要输入的数据个数: ");Scanner sc = new Scanner(System.in);int count = sc.nextInt();int[] arr = new int[count];for (int i = 0; i < arr.length; i++) {System.out.println("请输入第"+(i+1)+"个数: ");arr[i] = sc.nextInt();}System.out.println("排序后的数据是: ");for (int i = 0; i < arr.length; i++) {System.out.print(arr[i]);if (i < arr.length - 1) {System.out.print(" , ");}}for (int i = 0; i < arr.length; 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("\n排序后的数据是: ");for (int i = 0; i < arr.length; i++) {System.out.print(arr[i]);if (i < arr.length - 1) {System.out.print(" , ");}}}
写得不是很好, 请大家多指教.

0 0
原创粉丝点击