/**對如下一個數組int[] iarr={34,67,1,56,32,78,12,45,79,4,57,102,123,3};進行排序(采用自己擅長的排序算法)，然后查詢排序之后的采用二分查找*法查找45在在數組的索引值 ，排序、查找封裝成方法，然后在main方法中調用測試。*/

?

public class FenDou01 {

　　　public static void main(String[] args) {

　　　　int[] iarr={34,67,1,56,32,78,12,45,79,4,57,102,123,3};
　　　　paiXu(iarr);
　　　　System.out.println("\n");
　　　　searchArr(iarr,45);

　　}

　　public static void paiXu(int[] arr){
　　　　for(int i=0;i<arr.length-1;i++){
　　　　　　int mindex=i;
　　　　　　for(int j=i+1;j<arr.length;j++){
　　　　　　　　if(arr[j]<arr[mindex]){
　　　　　　　　　　mindex=j;
　　　　　　　　}
　　　　　　}
　　　　　　if(mindex!=i){
　　　　　　　　int temp=arr[i];
　　　　　　　　arr[i]=arr[mindex];
　　　　　　　　arr[mindex]=temp;
　　　　　　}
　　　　}
　　　　System.out.println("排序后的數組為:");
　　　　for(int k=0;k<arr.length;k++){
　　　　　　System.out.print(arr[k]+" ");
　　　　}
　　}
　　public static void searchArr(int[] arr,int n){

　　　　//int[] a=new int[arr.length];
　　　　int findex=0;
　　　　int lindex=arr.length-1;
　　　　int mindex=-1;
　　　　int index=-1;
　　　　while(findex<=lindex){
　　　　　　mindex=(findex+lindex)/2;
　　　　　　int k=arr[mindex];
　　　　　　if(k==n){
　　　　　　　　index=mindex;
　　　　　　　　break;
　　　　　　}else if(n<k){
　　　　　　　　lindex=mindex-1;
　　　　　　}else if(n>k){
　　　　　　　　findex=mindex+1;
　　　　　　}

　　　　}
　　　　if(index!=-1){
　　　　　　System.out.println(n+"的下標為:"+index);
　　　　}else{
　　　　　　System.out.println(n+"不存在于該數組中!");
　　　　}
　　}

}

轉載于:https://www.cnblogs.com/changyinlu/p/4693782.html

總結

以上是生活随笔為你收集整理的数组的排序与查找的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。