A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 112345666 中级黑马   /  2016-10-13 00:00  /  1619 人查看  /  12 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文



  1. import java.util.Arrays;
  2. import java.util.Scanner;

  3. public class Test02 {
  4.         /*
  5.          * 从键盘录入10个数,并对10个数进行排序 使用如下几种方法完成:
  6. (1)使用Arrays工具类进行排序
  7. (2)使用选择排序
  8. (3)使用冒泡排序 
  9.          */
  10.         public static void main(String[] args) {
  11.                 Scanner sc = new Scanner(System.in);
  12.                 System.out.println("请录入10个数:");
  13.                 int[] arr = new int[10];
  14.                 for (int i = 0; i < arr.length; i++) {
  15.                         int qq = sc.nextInt();
  16.                         arr[i] = qq;
  17.                 }
  18.                 // for (int i = 0; i < arr.length; i++) {
  19.                 // System.out.print(arr[i]+" ");
  20.                 // }

  21.                 // 使用Arrays工具类进行排序
  22.                 Arrays.sort(arr);
  23.                 for (int i = 0; i < arr.length; i++) {
  24.                         System.out.print(arr[i] + " ");
  25.                 }
  26.                 System.out.println();
  27.                 // 使用冒泡排序
  28.                 bubbleSort(arr);
  29.                 print(arr);
  30.                 System.out.println();
  31.               //选择排序
  32.                 selectSort(arr);
  33.                 print(arr);

  34.         }

  35.         public static void selectSort(int[] arr) {
  36.                 for (int i = 0; i < arr.length - 1; i++) {
  37.                         for (int j = i + 1; j < arr.length; j++) {
  38.                                 if (arr[i] > arr[j]) {
  39.                                         swap(arr, i, j);
  40.                                 }
  41.                         }
  42.                 }
  43.         }

  44.         private static void swap(int[] arr, int i, int j) {
  45.                 int temp = arr[i];
  46.                 arr[i] = arr[j];
  47.                 arr[j] = temp;
  48.         }

  49.         public static void bubbleSort(int[] arr) {
  50.                 for (int i = 0; i < arr.length - 1; i++) {
  51.                         for (int j = 0; j < arr.length - 1 - i; j++) {
  52.                                 if (arr[j] > arr[j + 1]) {
  53.                                         int temp = arr[j];
  54.                                         arr[j] = arr[j + 1];
  55.                                         arr[j + 1] = temp;
  56.                                 }
  57.                         }
  58.                 }

  59.         }

  60.         public static void print(int[] arr) {
  61.                 for (int i = 0; i < arr.length; i++) {
  62.                         System.out.print(arr[i] + " ");
  63.                 }
  64.         }
  65. }
复制代码

就是排序的题,用三种方法解,很经典,花了很长时间思索,的确是菜鸟啊!!

评分

参与人数 1技术分 +1 收起 理由
酱油 + 1 赞一个!

查看全部评分

12 个回复

倒序浏览
回复 使用道具 举报
看的眼花缭乱的,,,
来自宇宙超级黑马专属苹果客户端来自宇宙超级黑马专属苹果客户端
回复 使用道具 举报
蓝光四号 发表于 2016-10-13 00:07
看的眼花缭乱的,,,

不好意思啊,就是抽取了几个方法,这是装逼用的
回复 使用道具 举报
版主赞了一个,nice
回复 使用道具 举报
昨晚考试让我觉得,点招题,干起来
回复 使用道具 举报
学到集合的最深处了
回复 使用道具 举报
{:3_46:}{:3_46:}{:3_46:}
回复 使用道具 举报

好久没发帖子了
回复 使用道具 举报
好长啊,可是还没仔细看呢
回复 使用道具 举报
逃跑的鱼闯天涯 发表于 2016-10-20 23:47
好长啊,可是还没仔细看呢

代码虽长,思路简单啊
回复 使用道具 举报
峰少 中级黑马 2016-10-21 13:39:59
12#
回复 使用道具 举报
Wangyk 中级黑马 2016-10-24 20:28:45
13#
值得收藏
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马