day3-笔记

数组的排序 

 

   //冒泡排序

  private static void bubbleSort(int arr[]){

   for(int i=0;i<arr.length;i++){

        for(int j=0;j<arr.length-i-1;j++){

          if(arr[j]<arr[j+1]){

                exchange(arr,j,j+1);

            }

       }

     }

}

  //数组反转

  public static void reverseArr(int arr[]){

    for(int i=0;i<arr.length/2;i++){

           exchange(arr,i,arr.length-i-1);

       }

 } 

 

//选择排序

   static void selectSort(int arr[]){

     for(int i=0;i<arr.length-1;i++){

       int maxindex=i;

      for(int j=i+1;j<arr.length;j++){

          if(arr[j]>arr[maxindex]){

                 maxindex=j;

      }

 

    } 

 

     exchange(arr,i,maxindex);

   }

 

 

  }   

   //插入排序  int i=j+1;i>0&&arr[i]<arr[i-1];i-- 记住

   static void insertSort(int[] arr){

   for(int j=0;j<arr.length-1;j++){

   for(int i=j+1;i>0&&arr[i]<arr[i-1];i--){

   exchange(arr,i,i-1);

   }

   }

} 

}

 //打印数组

   private static void printArr(int [] arr){

    StringBuffer sb=new StringBuffer();

     sb.append("{");

     for(int i=0;i<arr.length;i++){

      sb.append(arr[i]+",");

 

     }

      sb.append("}");

      sb.deleteCharAt(sb.length()-2);

       System.out.println(sb.toString()); 

     }

* 4.break, continue, return 的区别

他们都可以控制程序的流程

break: 结束循环, 直接进入循环外的代码.

continue: 跳过一次循环, 进入下一次循环判断.

return: 结束方法