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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 潘_洋 中级黑马   /  2015-10-3 12:13  /  485 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

  1. /*
  2.         选择排序是面试题中经常会考到的题目,基本思想是:
  3.         前面的数按顺序跟后面的数进行比较,把最小的固定在最前面,然后后面的数继续向后比较,直到最后一个数
  4. */
  5. class ArrayTest
  6. {
  7.         public static void selectSort(int[] arr)
  8.         {
  9.                 for(int x=0;x<arr.length-1;x++)
  10.                 {
  11.                         for(int y=x+1;y<arr.length;y++)
  12.                         {
  13.                                 if(arr[x]>arr[y])
  14.                                 {
  15.                                         int temp=arr[x];
  16.                                         arr[x]=arr[y];
  17.                                         arr[y]=temp;
  18.                                 }
  19.                         }
  20.                 }
  21.         }
  22.         public static void main(String[] args)
  23.         {
  24.                 int[] arr={5,1,6,4,2,8,9};
  25.                 //排序前
  26.                 printArray(arr);
  27.                 //排序
  28.                 selectSort(arr);
  29.                 //排序后
  30.                 printArray(arr);
  31.         }

  32.         public static void printArray(int[] arr)
  33.         {
  34.                 System.out.print("[");
  35.                 for(int x=0;x<arr.length;x++)
  36.                 {
  37.                         if(x!=arr.length-1)
  38.                                 System.out.print(arr[x]+",");
  39.                         else
  40.                                 System.out.println(arr[x]+"]");
  41.                 }
  42.                
  43.         }


  44. }
复制代码

评分

参与人数 1技术分 +1 收起 理由
洋葱头头 + 1

查看全部评分

1 个回复

倒序浏览
学习一下
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马