黑马程序员技术交流社区

标题: 数组遍历排序的集中经常用法 [打印本页]
作者: 122125241    时间: 2015-7-2 10:36
标题: 数组遍历排序的集中经常用法
  1.         /*数组遍历*/
  2.         public static void print(int [] arr){
  3.                 System.out.print("[");
  4.                 for (int x = 0;x <= arr.length-1 ;x++ )
  5.                 {
  6.                         if (x==arr.length-1)
  7.                         {
  8.                                 System.out.println(arr[x]+"]");
  9.                         }else{
  10.                                 System.out.print(arr[x]+",");
  11.                                 }
  12.                 }
  13.         }
  14.         /*数组获取最大值*/
  15.         public static int printMax(int [] arr){
  16.                 int max =0;
  17.                 for (int x = 0;x <= arr.length-1 ;x++ )
  18.                 {
  19.                         if (arr[x]>max)
  20.                         {
  21.                                 max = arr[x];
  22.                         }else{
  23.                                 continue;
  24.                                  }
  25.                 }
  26.                 return max;
  27.         }
  28.         /*数组反转*/
  29.         public static void printfz(int [] arr){
  30.                 for (int x = 0 , y = arr.length-1;x < y ;x++,y--)
  31.                 {       
  32.                         int temp = arr[x];
  33.                         arr[x] = arr [y];
  34.                         arr[y] = temp;
  35.                 }
  36.                 System.out.print("[");
  37.                 for (int z = 0;z <= arr.length-1 ;z++ )
  38.                 {
  39.                         if (z==arr.length-1)
  40.                         {
  41.                                 System.out.println(arr[z]+"]");
  42.                         }else{
  43.                                 System.out.print(arr[z]+",");
  44.                                 }
  45.                 }
  46.         }
  47.         /*数组查找
  48.         两个明确:返回值类型:int
  49.         参数列表:数组,查那个数 int [] arr,int value(值)*/
  50.         public static int printSeek(int [] arr,int  value){
  51.                 for (int x = 0;x <= arr.length-1 ;x++ )
  52.                 {
  53.                         if (arr[x]== value)
  54.                         {
  55.                                 return x;
  56.                         }else{
  57.                                 continue;
  58.                                  }
  59.                 }
  60.                 return -1;
  61.         }
  62. /*选择排序*/
  63.         public static void methed3(int[] arr) {
  64.                 for (int z = 0; z < arr.length - 1; z++) {
  65.                         for (int i = z + 1; i < arr.length; i++) {
  66.                                 if (arr[z] > arr[i]) {
  67.                                         int Result = arr[z];
  68.                                         arr[z] = arr[i];
  69.                                         arr[i] = Result;
  70.                                 }
  71.                         }
  72.                 }
  73.                 System.out.println(Arrays.toString(arr));
  74.         }

  76. /*
  77. 冒泡排序,重点掌握*/
  78.         public static void methed2(int[] arr) {
  79.                 for (int z = 0; z < arr.length; z++) {
  80.                         for (int i = 0; i < arr.length - z - 1; i++) {
  81.                                 if (arr[i] > arr[i + 1]) {
  82.                                         int Result = arr[i + 1];
  83.                                         arr[i + 1] = arr[i];
  84.                                         arr[i] = Result;
  85.                                 }
  86.                         }
  87.                 }
  88.                 System.out.println(Arrays.toString(arr));
  89.         }
  90. /*数组的二分查找,前提是数组有序的排列*/
  91.         public static int methed5(int temp, int[] arr) {
  92.                 int start = 0;
  93.                 int end = arr.length - 1;
  94.                 int mid = (start + end) / 2;
  95.                 while (temp != arr[mid]) {
  96.                         if (temp > arr[mid]) {
  97.                                 start = mid + 1;
  98.                         } else if (temp < arr[mid]) {
  99.                                 end = mid - 1;
  100.                         } else if (temp == arr[mid]) {
  101.                                 return mid;
  102.                         }
  103.                         if (start > end) {
  104.                                 return -1;
  105.                         }
  106.                         mid = (start + end) / 2;
  107.                 }
  108.                 return mid;
  109.         }

复制代码




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