數組的排序與尋找

標籤：

/**對如下一個數組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+"不存在於該數組中!");
　　　　}
　　}

}

數組的排序與尋找