使用冒泡排序和反转排序堆一组成绩进行排序

成绩进行排序"/>

使用冒泡排序和反转排序堆一组成绩进行排序

需要排序的成绩：71, 89, 67, 53, 78, 64, 92, 56, 74, 85 

冒泡法

public class test5537 {public static void main(String[] args) {int[] array = { 71, 89, 67, 53, 78, 64, 92, 56, 74, 85 };System.out.println("输出冒泡法排序之前的成绩：");showArray(array);test5537 sorter = new test5537();sorter.sort(array);}// 冒泡排序法public void sort(int[] array) {for (int i = 1; i < array.length; i++) {for (int j = 0; j < array.length - i; j++) {if (array[j] > array[j + 1]) {int temp = array[j];array[j] = array[j + 1];array[j + 1] = temp;}}}System.out.println("输出冒泡法排序之后的成绩：");showArray(array);}// 打印数组所有元素public static void showArray(int[] array) {for (int i : array) {System.out.print(i + "\t");}System.out.println();}}

反转法

import java.util.Arrays;public class test5538 {public static void main(String[] args) {int[] array = { 71, 89, 67, 53, 78, 64, 92, 56, 74, 85 };test5538 sorter = new test5538();sorter.sort(array);}/*** 反转排序 * array 为要排序的数组*/public void sort(int[] array) {Arrays.sort(array);System.out.println("输出反转之前的成绩：");showArray(array);int len = array.length;for (int i = 0; i < len / 2; i++) {int temp = array[i];array[i] = array[len - 1 - i];array[len - 1 - i] = temp;}System.out.println("输出反转之后的成绩：");showArray(array);}// 打印数组的元素public void showArray(int[] array) {for (int i : array) {System.out.print(i + "\t");}System.out.println();}}