java基础 数组及数组排序方法

 1. 数组：所谓数组就是一个用来存储固定数目的单一数据类型的容器对象，数组中所有元素都有相同的数组名；

               一维数组的创建  如：

                        1> int[] arr = new int[10];

                         这是一个长度是10的int类型数组，该数组中没有元素，初始化数组的元素：                 

                         arr[0] = 1;

                        arr[2] = 2;

                        .......

                     2>int[] arr = {3,5,7,4,2}

                       这是一个长度为5的int类型数组，给数组中包含3,5,7,4,2元素

              二维数组的创建 如：

                  int[][] arr = new int[3][2];  或者

                  int[][] arr = {{1,2},{3,5},{7,8}};

2.数组的排序方法：

   

<span style="font-size:18px;"><strong>1>快速排序法：
</strong></span>

<span style="font-size:18px;"><strong> 
public class Text1 {
  
  public int partition(int[] a, int i, int j) {//分割排序
     int key = a[i];
     while(i < j) {
     while(i < j && a[j] >= key)//找出第一个比key小，并记下j值
             j--;
             a[i] = a[j];               //将a[j]移至a[i]处
             
    while(i < j && a[i] <= key)//找出第一个比key大，并记下i值
              i++;
             a[j] = a[i];               //将a[i]移至a[j]处
      }
             a[i] = key;//此时完成一趟排序
             return i;//此时i=j，记下i的值
   }
 
  public void sort(int[] a, int i, int j) {//递归调用分割
      if(i < j) {
       int n = partition(a,i,j);//排一次序列，并获取关键值的位置
       sort(a,i,n-1);//左递归
       sort(a,n+1,j);//右递归
      }
   }
   public static void main(String[] args) {
      int[] a = {15,9,20,6,4,27,36};
     
     Text2 t = new Text2();
        t.sort(a, 0, 6);
      for(int k : a) {//增强for循环遍历数组
       System.out.print(k + ",");
      }
   }
 
}
     

</strong></span>

<span style="font-size:18px;"><strong>2>选择排序法：</strong></span>

<span style="font-size:18px;"><strong>
 
public class Text2 {
 /*
  * 选择排序
  * 
 */
  public static void main(String[] args) {
   
   int[] a = {3,5,2,7,5,9,6,1};
   printArray(a);
  }
//定义方法
  public static void printArray(int[] arr){
   for(int i = 0; i < arr.length-1; i++){
    for(int j = i; j < arr.length; j++){
     if(arr[i] > arr[j]){
      //交换位置
      int temp = arr[i];
      arr[i] = arr[j];
      arr[j] = temp;    
     }
    }   
   }
   for(int i = 0; i < arr.length; i++){//数组遍历
    System.out.print(arr[i] + " ");
   }
  }
 }
</strong></span>

<span style="font-size:18px;"><strong> 
3>冒泡排序法：
</strong></span>

<span style="font-size:18px;"><strong> 
public class Text3 {
  //冒泡排序法
  public static void main(String[] args) {
   //定义一个数组
   int[] arr = {4, 1, 2, 6, 3, 8, 9, 10, 7, 5};
   
   for (int i = 0; i < arr.length; i++){
    //-i的目的，每一次比较的元素减少
    //-1的目的，避免交表越界
   for (int j = 0; j < arr.length - i - 1; j++){    
    if (arr[j] > arr[j + 1]){
     //换位置操作
     int temp = arr[j];     
     arr[j] = arr[j + 1];     
     arr[j + 1] = temp;    
     }   
    } 
   }
   //取出排序后数组中的值
   for (int i = 0; i < 10; i++){  
    System.out.print(arr[i] + " "); 
   }
  }
  
 }
</strong></span>

<span style="font-size:18px;"><strong> 
4>插入排序法
</strong></span>

<span style="font-size:18px;"><strong> 
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;
 
 }
</strong></span>

<span style="font-size:18px;"><strong> 
 数组的折半查找
</strong></span>

<span style="font-size:18px;"><strong> 
class ArrayText
 {
  public static void main(String [] args)
  {
    int[] arr = {1,3,5,6,8,9,12};
    int index = halfSearch(arr, 8);
    System.out.print("index:"+ index);
  }
  
  //折半的一种方式
  public static int halfSearch(int[] arr, int key)
  {
   int min = 0, max = arr.length-1, mid;
   while(min <= max)
   {
    mid = (min+max)/2;
    if(key > arr[mid])
     min = mid + 1;
    else if (key < arr[mid])
     max = mid - 1;
    else
     return mid;
   }
 
    return -1;
  
    }
  
 }
</strong></span>

<span style="font-size:18px;"><strong> 
数组的最大值及最小值求发：以最大值为例
</strong></span>

<span style="font-size:18px;"><strong> 
public class ArrayMax {
  
  public static void main(String[] args) {
   
   int[] arr = {4,2,7,9,23};
    int max = getMax(arr);
   System.out.println(max);
  }
   //获取最大值方法
 public static int getMax(int[] arr){
   
   int max = arr[0];
   for(int i = 0; i < arr.length; i++){
    if(arr[i] > max){
     
     max = arr[i];
    }  
   }
   return max;
  }
 }
</strong></span>

自己学习的总结，希望多初学者有所帮助