初级总结1

    java是一门面向对象的语言，有封装、继承和多态三大特性。在初级课程中我们的重点是java在容器，IO流，以及jdbc中的应用（此外还有冒泡法，以及随机数等）。
    首先还是先提一下冒泡法，毕竟这个也是经常作为笔试题出现的。
    package com.bjsxt.struts.action;
/**
*获取键盘6个整数，对其进行排序 （倒序）
*思路：1、Scanner  nextInt()
       2、冒泡
*/
import java.util.Scanner;
public class BubbleSortExam{
public static void main(String[] args){
int[] arr=new int[6];
System.out.println("请输入6个整数");
storeArr(arr);
System.out.println("排序前:"+printDim(arr));
sortArrDesc(arr); //引用
System.out.println("排序后:"+printDim(arr));
}
/**
     *获取6个整数 -->存放数组中
     */
public static void storeArr(int[] arr){
//使用内置类，建立于键盘的连接
Scanner sc=new Scanner(System.in);
for(int i=0;i<arr.length;i++){
System.out.println("请输入:"+"第"+(i+1)+"个整数");
arr[i]=sc.nextInt();
}
}
/**
     *使用冒泡排序

     */
public static void sortArrDesc(int[] arr){
boolean flag=true;
for(int i=0;i<arr.length-1;i++){ //趟数
flag=true; //默认有序
for(int j=0;j<arr.length-1-i;j++){ //次数
if(arr[j]<arr[j+1]){ //降序 交换
arr[j]=arr[j]+arr[j+1];
arr[j+1]=arr[j]-arr[j+1];
arr[j]=arr[j]-arr[j+1];
flag=false;
}
}
if(flag){ //有序，不用下一趟
break;//跳出循环
}
}
}
/**
     *输出一维数组的内容
     */
public static String printDim(int[] arr){
String str="[";
for(int i=0;i<arr.length;i++){
str+=arr[i];
if(i<arr.length-1){
str+=",";
}
}
str+="]";
return str;
}

}
冒泡的精髓其实是在sortArrDesc方法中，相比原始的排序（原始版本趟数与次数相同）已经经过两重优化，我们可以想象一副水中冒泡的场景，肯定是大泡泡不断向上，小泡泡在下，假设数组中有五个数，经优化后第一趟比较4次，第二趟只要3次，第三趟两次，第四趟一次。其次，我们还在方法中加入flag标签，如果一趟比较下来，数组已经是有序的，那么就不用比了，直接跳出方法（这对于本身就是有序的数组，可以提高效率）。