黑马程序员-java基础 循环和数组

---------------------- android培训 、java培训 、期待与您交流！ ----------------------

 

while循环  do while循环  for循环：
while循环先判断在执行，do  while循环 先执行一次再判断。for循环的变量定义在for循环里面，for循环结束就消失，可以节约内存。
最简单的死循环  while（true）｛｝，for（;;）｛｝ for循环的自行条件默认为true，  还可以用标号给循环起名。

发现有很多行 每行有很多列 ，则可以实用嵌套循环。比如打印九九乘法表

break  coutinue：
break 跳出当前循环.只能作用于循环或者switch结构结构。
coutinue 继续循环，只能作用于循环或者switch结构结构。特点 结束本次循环，继续 下次循环。

方法（函数）
  定义方法可以提高代码的复用型，方法只有被调用才会被执行，方法的执行结果给调用者。 
  格式： 修饰符  返回值类型  方法名（参数类型 参数类型1，参数类型 参数类型2，...）
 {
  执行语句；
  return 返回值;//void 类型没有返回值，可以省略return；
        }
  定义方法的时候：1 首先确定方法执行后想要得到什么样的结果
                  2 明确该方法执行过程中是否有未知内容参与 运算

方法的重载： 方法名相同  方法的参数类型和参数个数不同构成重载，与返回类型无关。重载是同一个类中多态的一 种体现形式

数组：同一种类型的集合。其实就是一个容器
格式   数据类型[]  数组名字 = new 数据类型[数组的长度] ;
       数据类型   数组名字[] = new 数据类型[数组的长度] ;
       数据类型[]  数组名字 = new 数据类型[]｛元素1  ,元素2  ....};
       数据类型[]  数组名字 = ｛元素1  ,元素2  ....};
 数组 是引用类型.其长度定义好后不可变。

二维数组 格式： 数据类型[][] 数组名 = new[长度][长度];
                数据类型[][] 数组名 = ｛｛元素1，元素2｝，｛元素1，元素2｝，｛..｝，｛..｝｝；
                数据类型[] 数组名[];

排序：选择排序：选一个值和每一值比较，满足条件后交换位置。
 
      冒泡排序： 相邻两个值比较大小，满足条件然后交换位置。

有序数组的折半查找：先查找数组的中间值，然后和需要查找的值比较。如果要查找的值大于得到的中间值，则继续在大的那一方继续折半查抄。如果要查找的值小于得到的中间值，则继续在小的那一方继续折半查抄。

 

下面是几个简单的例子

public class ThreadTest {

 public static void main(String[] args) {
  int[] a = { 1, 3, 4, 5, 6, 7, 8, 9, 11, 13, 15, 17, 24, 28, 29, 33 };
  int[] b = {1,4,6,8,9,2,3,5,6,8,7,3,6,11,2,33,44,987,55,134,33,78,89,56};
  //System.out.println(halfSerach(a, 18));
  bubbleSort(b);
  //chooseSort(b);
  for(int s : b){
   System.out.println(s);
  }

 }

 // 选择排序
 public static void chooseSort(int[] array) {
  for (int i = 0; i < array.length-1; i++) {
   for (int j = i+1; j < array.length ; j++) {
    if (array[i] > array[j]) {
     int temp = array[i];
     array[i] = array[j];
     array[j] = temp;

    }
   }
  }

 }

 // 冒泡排序
 public static void bubbleSort(int[] array) {
  for (int i = 0; i < array.length-1; i++) {
   for (int j = 0; j < array.length - i-1; j++) {
    if (array[j] > array[j + 1]) {
     int temp = array[j];
     array[j ] = array[j+1];
     array[j+1] = temp;
    }
   }
  }

 }

 // 有序数组的折半查找
 public static int halfSerach(int[] array, int key) {
  int min = 0;
  int max = array.length - 1;
  int mid = (min + max) / 2;

  while (key != array[mid]) {
   if (key > array[mid]) {
    min = mid + 1;

   }

   if (key < array[mid]) {
    max = mid - 1;
   }

   if (min > max) {
    return -1;
   }

   mid = (min + max) / 2;
  }
  return mid;
 }
}

 

---------------------- android培训 、java培训 、期待与您交流！ ----------------------

 

详细请查看：http://edu.csdn.net/heima