数组类型_JAVA_编程开发_程序员俱乐部

                             浅谈数组

数组的定义的格式：
   int [] 数组名=new int[];//声明的同时创建对象
   int [] 数组名； //声明
   数组名=new int[];  //创建数组
   int [] 数组名={1,2,3，4}； //直接赋值
数组的下标从0开始，
数组创建后都有初始值，数字类型为0，布尔类型是false，引用类型为null
以下是根据数组进行排序：
1.快速排序；
  public class Test2{         
       int[] a={6,3,2,5,9,1};      
       public static void main(String[] args){
         //进行快速排序      
         Arrays.sort(a); 
          for(int i=0；i<a.length;i++){                    
            System.out.print(i);
      }     
   }
}
2.冒泡排序；
public static int[] bubbleSort(int[] args){
         //冒泡排序算法
          for(int i=0;i<args.length-1;i++){ 
           for(int j=i+1;j<args.length;j++){
              if (args[i]>args[j]){                                  
                   int temp=args[i];             
                       args[i]=args[j];                
                       args[j]=temp;
    }
  }
                 return args;
} 

3.选择排序
public static int[] selectSort(int[] args){
          //选择排序算法
          for(int i=0;i<args.length-1；i++){
                    int min =i;
          for(int j=i+1;j<args.length;j++){
               if(args[j]<args[min]){
                    min=j;
         }
}           
                 int temp=args[i];
                     args[i]=args[min];                    
                     args[min=temp;
       }
    }
                   return args;
}
4.插入排序
public static int[] insertSort(int[] args){
           //插入排序算法               
           for(int i=1;i<args.length;i++){                         
             for(int j=i;j>0;j--){                                
                  if (args[j]<args[j-1]{
                    int temp=args[j-1];
                        args[j-1]=args[j];
                        args[j]=temp;                
                                       
          }else
                           break;                      
        }               
    }               
                          return args;
}