数组基本操作

package javabase;

public class Arraybase {
public static void main(String[] args){
int[] array = {11,13,2,5,4,6,8,7,9,11,20,18,19};
int[] array_1 = {1,2,3,4,5,6,7,8,9,10};
printArray(array);
sumArray(array);
getMax(array);
getMin(array);
selectSort(array);
bubbleSort(array);
insectSort(array);
shellSort(array);
quickSort(array);
binarySearch(array_1,10);
}

/*
* 定义数组输出功能
*/
public static void printArray(int[] arr){
System.out.print("[");
for(int i=0;i<arr.length;i++){
if(i==arr.length-1){
System.out.println(arr[i]+"]");
}
else System.out.print(arr[i]+", ");
}
}
/*
* 定义数组求和功能
*
*/
public static void sumArray(int[] arr){
int sum=0;
for(int i=0;i<arr.length;i++){
sum+=arr[i];
}
System.out.println(sum);
}
/*
* 获取最值，包括最大值和最小值
*/
public static void getMax(int[] arr){
int max = arr[0];
for(int i=1;i<arr.length;i++){
if(max<arr[i]) max=arr[i];
}
System.out.println(max);
}
public static void getMin(int[] arr){
int min = arr[0];
for(int i=1;i<arr.length;i++){
if(min>arr[i]) min=arr[i];
}
System.out.println(min);
}
/*
* 交换数组元素
*/
public static void swapArray(int[] arr, int firstIndex, int lastIndex){
int temp=arr[firstIndex];
arr[firstIndex]=arr[lastIndex];
arr[lastIndex]=temp;
}
/*
* 对数组进行选择排序
*/
static void selectSort(int[] arr){
for(int i=0;i<arr.length-1;i++){
int key=i;
for(int j=i+1;j<arr.length;j++){
if(arr[key]>arr[j]){
key=j;
}
}
if(key!=i){
swapArray(arr,i,key);
}
}
printArray(arr);
}
/*
* 对数组进行冒泡排序
*/
static void bubbleSort(int[] arr){
for(int i=0;i<arr.length-1;i++){
for(int j=0; j<arr.length-1-i;j++){
if(arr[j]>arr[j+1]){
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
printArray(arr);

}
/*
* 对数组进行插入排序
*/
static void insectSort(int[] arr){
for(int i=1;i<arr.length;i++){
int temp=arr[i];
int j=i-1;
while(j>=0&&temp<arr[j]){
arr[j+1]=arr[j];
j--;
}
arr[j+1]=temp;
}
printArray(arr);
}
/*
* 对数组进行shell排序
*/
static void shellSort(int[] arr){
for(int h=arr.length/2;h>0;h/=2){
for(int i=h;i<arr.length;i++){
int j=i%h;
while(arr[j]<arr[i]) j+=h;
int temp=arr[i];
for(int k=i-h;k>=j;k-=h){
arr[k+h]=arr[k];
}
arr[j]=temp;
}
}
printArray(arr);
}
/*
* 对数组进行快速排序
*/
static void quickSort(int[] arr){
int low=0, high=arr.length-1;
int key=arr[low];
while(low!=high){
while(arr[high]>key&&high>low) high--;
arr[low]=arr[high];
while(arr[low]<key&&low<high) low++;
arr[high]=arr[low];
}
arr[high]=key;
printArray(arr);
}
/*
* 对数组二分查找排序
*/
static int binarySearch(int[] arr,int num){
int low=0,high=arr.length-1;
while(low<=high){
int middle=(low+high)>>1;
if(num==arr[middle]){
System.out.print(middle);
return middle;}
else if(num>arr[middle]){
low=middle+1;
}else high=middle-1;
}
return -1;
}

}