1、比較最大值/最小值:數組
int[] arr1=new int[]{23,57,6,87,34,22};//定義一個數組排序
int max=0;//定義一箇中間數並福初始值循環
for(int i=0;i<arr1.length;i++){
if(max1<=arr1[i]) max1=arr1[i];//循環比較每次獲取的數組元素大於max,則把值賦給max.
}while
System.out.println("該最大值爲:"+max1);//輸出最大值;new
2、數組排序:數組排序
1.第一種方式:
int[] arr1=new int[]{23,57,6,87,34,22,22,23};
int temp=0;
for(int i=0;i<arr1.length;i++){
for(int j=i+1;j<arr1.length;j++) {
if(arr1[i]<arr1[j]) {
temp=arr1[i];
arr1[i]=arr1[j];
arr1[j]=temp;
}
}
}
for(int i=0;i<arr1.length;i++){
System.out.print(arr1[i]+",");
}
2.冒泡排序法:
int[] arr1=new int[]{23,57,6,87,34,22,22,23};
int temp=0;
for(int i=0;i<arr1.length;i++) {
for(int j=1;j<arr1.length-i;j++){
if(arr1[j-1]<arr1[j]) {
temp=arr1[j-1];
arr1[j-1]=arr1[j];
arr1[j]=temp;
}
}
}
for(int i=0;i<arr1.length;i++){
System.out.print(arr1[i]+",");
}
3.折半查找法:
int[] arr2= {12,34,45,67,78,89,99,123,124,125,276,456,567,678}; int max=arr2.length,min=0; int mid=(max+min)/2; int key=678; while(key!=arr2[mid]) { if(key<arr2[mid])max=mid-1; else if(key>arr2[mid])min=mid+1; mid=(min+max)/2; } System.out.println("數組中查找出來的數組下標爲"+mid);