数组基础
1.定义方式
//需要一个容器,但不明确容器的数据 int[] array1 = new int[2]; //需要一个容器,并且明确容器的数据 int[] array2 = new int[]{1,22,41,123,53,64,11}; int[] array3 = {11,2,44,22,12,55};
2.数组排序
快速排序法、冒泡法、选择排序法、插入排序法。
快速排序
public static int[] getSort(int[] array){ Arrays.sort(array); return array; }
冒泡排序
public static int[] bubbleSort(int[] array){ for (int i = 0; i < array.length-1; i++) { for (int j = 0; j < array.length-1-i; j++) { if(array[j]>array[j+1]){ swap(array,j, j+1); } } } return array; }
选择排序
public static int[] selectSort(int[] array){ for (int i = 0; i < array.length-1; i++) { for (int j = i+1; j < array.length; j++) { if (array[i]>array[j]) { swap(array,i,j); } } } return array; }
插入排序
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; }