Java之数组运用及排序介绍

一、数组

           （1）概念

           同一种类型数据的集合。其实数组就是一个容器。

        （2）数组的好处

           可以自动给数组中的元素从0开始编号，方便操作这些元素。

        （3）数组的定义格式

            a,元素类型[ ]   数组名 = new 元素类型[元素个数或数组长度];

            示例：int[ ] arr = new int[5];

            b,元素类型[ ]   数组名 = new 元素类型[ ]{元素,元素,……};

            示例：int[ ] arr= new int[ ]{3,5,1,7};         int[ ] arr={3,5,1,7};

二、求最值

            步骤：

            1，定义一个数组，并任意输入一组整数。

            2，定义变量，初始化为数组中任意一个元素即可。

            3，通过循环语句对数组进行遍历。

            4，在变量过程中定义判断条件，如果遍历到的元素比变量中的大（小），就赋值给该变量。  

            源代码：

            import java.util.Scanner;
            public class FindMostValue {
                 public static void main(String[] args) {
                       int[] arr = new int[6];
                       Scanner sc = new Scanner(System.in);
  
                       System.out.print("请任意输入六个整数：");
                       for (int i = 0; i < arr.length; i++) {
                            arr[i] = sc.nextInt();
                       }
                       getMost(arr);
                 }
                  public static void getMost(int[] arr){
                       int max,min;
                       max=min=arr[0];
                       for (int i = 0; i < arr.length; i++) {
                             if(max<arr[i])
                                  max=arr[i];
                             else
                                  min=arr[i];
                       }
                      System.out.println("该组整数的最大值为：" + max);
                      System.out.println("该组整数的最小值为：" + min);
                  }
             } 

三、排序

（1）选择排序算法

/*
任意输入6个整数，
通过选择排序进行升序排序。
 */
import java.util.Scanner;
public class ArrayDemo {
   public static void main(String[] args) {
      int[] arr = new int[6];
      Scanner sc = new Scanner(System.in);
  
      System.out.print("请任意输入六个整数：");
      for (int i = 0; i < arr.length; i++) {
         arr[i] = sc.nextInt();
      }
  
      selectSort(arr);
      printArray(arr);
   }
   public static void selectSort(int[] arr){//选择排序
      for (int x = 0; x < arr.length-1; x++) {
         for (int y = x+1; y < arr.length; y++) {
            if(arr[x]>arr[y])
              swap(arr,x,y);
         }
      }
   }
   public static void printArray(int[] arr)//输出数组
   {
      System.out.print("[");
      for(int x=0;x<arr.length;x++)
      {
         if(x!=arr.length-1)
            System.out.print(arr[x]+",");
         else
            System.out.println(arr[x]+"]");
      }
   }
   public static void swap(int[] arr,int a,int b){//置换功能提取
      int temp = arr[a];
      arr[a] = arr[b];
      arr[b] = temp;
   }
}

（2）冒泡排序算法

/*
任意输入6个整数，
通过冒泡排序进行升序排序。
 */
import java.util.Scanner;
public class ArrayDemo {
   public static void main(String[] args) {
      int[] arr = new int[6];
      Scanner sc = new Scanner(System.in);
  
      System.out.print("请任意输入六个整数：");
      for (int i = 0; i < arr.length; i++) {
         arr[i] = sc.nextInt();
      }
  
      bubbleSort(arr);
      printArray(arr);
   }
   public static void bubbleSort(int[] arr){//冒泡排序
      for (int x = 0; x < arr.length-1; x++) {
         for (int y = 0; y < arr.length-x-1; y++) {
            if(arr[y]>arr[y+1])
              swap(arr,y,y+1);
         }
      }
   }
   public static void printArray(int[] arr)//输出数组
   {
      System.out.print("[");
      for(int x=0;x<arr.length;x++)
      {
         if(x!=arr.length-1)
            System.out.print(arr[x]+",");
         else
            System.out.println(arr[x]+"]");
      }
   }
   public static void swap(int[] arr,int a,int b){//置换功能提取
      int temp = arr[a];
      arr[a] = arr[b];
      arr[b] = temp;
   }
}

（3）插入排序算法

public static void 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;
                        }
                }

}

（4）利用Arrays带有的排序方法快速排序

import java.util.Arrays;
public class Test2{
        public static void main(String[] args){
                int[] a={5,4,2,4,9,1};
                Arrays.sort(a);  //进行排序
                for(int i=0; i<= a.length;i++){
                        System.out.print(a[i]);
                }
        }
}

  注意关键点：Arrays.sort(arr)在Java中，已经定义好的一种排序方式。开发中，对数组排序，要使用该句代码。

四、进制转换

        在Java中有定义好的函数，可以将十进制转换成二进制、八进制和十六进制的形式。

        Integer.toBinaryString(int i);将十进制转换成二进制。

        Integer.toOctalString(int i);将十进制转换成八进制。

        Integer.toHexString(int i);将十进制转换成十六进制。

/*
输入一个整数（十进制）
然后分别输出该数的二进制、八进制和十六进制的形式
*/
import java.util.Scanner;
public class ArrayTest {
 public static void main(String[] args) {
  char[] chs = {'0','1','2','3',
     '4','5','6','7',
     '8','9','A','B',
     'C','D','E','F'};//定义进制表
  char[] arr = new char[32];//定义一个存储容器
  int pos = arr.length;//定义一个操作数组的指针
  Scanner sc = new Scanner(System.in);
  int num;//定义一个存储输入整数的变量
  
  System.out.print("请输入一个整数（num）:");
  num = sc.nextInt();
  toOther(chs,arr,pos,num,1);//二进制
  toOther(chs,arr,pos,num,3);//八进制
  toOther(chs,arr,pos,num,4);//十六进制
 }
 public static void toOther(char[] chs,char[] arr,int pos,int num,int p){
  int n=(int)(Math.pow(2, p)-1);//定义一个整数，来存放将要&的数
  if(p==1){
   System.out.print("该整数的二进制是：");
  }
  else if(p==3){
   System.out.print("该整数的八进制是：");
  }
  else{
   System.out.print("该整数的十六进制是：");
  }
  do{
   int temp = num & n;
   arr[--pos]=chs[temp];
   num = num>>>p;
  }while(num!=0);
  
  for (int i = pos; i < arr.length; i++) {
   System.out.print(arr[i]);
  }
  System.out.println();
 }
}