黑马程序员技术交流社区

标题: 方法调用实现选择排序 [打印本页]
作者: 潘_洋    时间: 2015-10-3 12:13
标题: 方法调用实现选择排序
  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.         }

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


  47. }
复制代码
作者: 曾经的星空    时间: 2015-10-3 12:17
学习一下



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2