黑马程序员技术交流社区

标题: 数组遍历笔记 [打印本页]
作者: Ethan丶    时间: 2015-9-19 20:50
标题: 数组遍历笔记
  1. <p>      </p><p>public static void main(String[] args) {
  2.                 int[] arr = { 85, 12, 44, 34, 70 };
  3.                 // 1.遍历输出数组 arr = [85, 12 , 44 , 34 , 70];
  4.                 printArray(arr);


  7.         }</p>
复制代码


  3. private static void printArray(int[] arr) {
  4.                 System.out.print("[");
  5.                 for (int x = 0; x < arr.length; x++) {
  6.                         if (x == arr.length - 1) {
  7.                                 System.out.print(arr[x]);
  8.                         } else {
  9.                                 System.out.print(arr[x] + ",");
  10.                         }
  11.                 }
  12.                 System.out.println("]");
  13.         }
复制代码


作者: Ethan丶    时间: 2015-9-19 20:51
  1. package com.sort.erfen;

  3. /*
  4. * 基本查找  ：无序
  5. * 二分查找  ：有序
  6. *         start+end/2
  7. *         索引           max = mid - 1;
  8. *         min = mid + 1;
  9. */
  10. public class ErfenDemo {
  11.         public static void main(String[] args) {
  12.                 int[] arr = { 12, 23, 34, 45, 56, 67, 78 };
  13.                 int index = ErfenSee(arr,34);
  14.                 System.out.println(index);
  15.         }

  17.         private static int ErfenSee(int[] arr, int value) {
  18.                 int min = 0;
  19.                 int max = arr.length - 1;
  20.                 int mid = (max + min) / 2;

  22.                 if (arr[mid] != value) {
  23.                         if (arr[mid] > value) {
  24.                                 max = mid - 1;
  25.                         }
  26.                         if (arr[mid] < value) {
  27.                                 min = mid + 1;
  28.                         }
  29.                         mid = (max + min) / 2;
  30.                 }

  32.                 return mid;
  33.         }
  34. }
复制代码
二分法查找笔记

作者: 张寰宇    时间: 2015-9-19 21:14
谢谢分享 学习了
作者: xuxu5112    时间: 2015-9-20 00:33
一起加油



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