- import java.util.Arrays;
- import java.util.Scanner;
- public class Test02 {
- /*
- * 从键盘录入10个数,并对10个数进行排序 使用如下几种方法完成:
- (1)使用Arrays工具类进行排序
- (2)使用选择排序
- (3)使用冒泡排序
- */
- public static void main(String[] args) {
- Scanner sc = new Scanner(System.in);
- System.out.println("请录入10个数:");
- int[] arr = new int[10];
- for (int i = 0; i < arr.length; i++) {
- int qq = sc.nextInt();
- arr[i] = qq;
- }
- // for (int i = 0; i < arr.length; i++) {
- // System.out.print(arr[i]+" ");
- // }
- // 使用Arrays工具类进行排序
- Arrays.sort(arr);
- for (int i = 0; i < arr.length; i++) {
- System.out.print(arr[i] + " ");
- }
- System.out.println();
- // 使用冒泡排序
- bubbleSort(arr);
- print(arr);
- System.out.println();
- //选择排序
- selectSort(arr);
- print(arr);
- }
- public static void selectSort(int[] arr) {
- for (int i = 0; i < arr.length - 1; i++) {
- for (int j = i + 1; j < arr.length; j++) {
- if (arr[i] > arr[j]) {
- swap(arr, i, j);
- }
- }
- }
- }
- private static void swap(int[] arr, int i, int j) {
- int temp = arr[i];
- arr[i] = arr[j];
- arr[j] = temp;
- }
- public static void bubbleSort(int[] arr) {
- for (int i = 0; i < arr.length - 1; i++) {
- for (int j = 0; j < arr.length - 1 - i; j++) {
- if (arr[j] > arr[j + 1]) {
- int temp = arr[j];
- arr[j] = arr[j + 1];
- arr[j + 1] = temp;
- }
- }
- }
- }
- public static void print(int[] arr) {
- for (int i = 0; i < arr.length; i++) {
- System.out.print(arr[i] + " ");
- }
- }
- }
复制代码
就是排序的题,用三种方法解,很经典,花了很长时间思索,的确是菜鸟啊!! |