Java算法之二分法和排序算法

2023年10月17日 184次阅读 来源: 排序算法

import java.io.IOException;
public class Test {
/**
* @param args
* @throws IOException
*/
public static void main(String[] args) throws Exception {

    int []arr={22,3,45,11,23,12};

    //先排序
    int arr2[] = xz(arr);

// int arr2[] = pop(arr);
for (int i : arr2) {
System.out.println(“arr2:”+i);
}
int b=0;
int e=5;
int target=3;

// int result = binSearch(arr2,target,b,e);
// System.out.println(“result:”+result);
}

/**
 * 冒泡
 * @param arr
 * @return
 */
private static int[] pop(int[] arr) {
    for(int i=0;i<arr.length;i++)
    {
        for(int j=1;j<arr.length-i;j++)
        {
            if(arr[j-1]>arr[j])
            {
                arr[j]=arr[j]+arr[j-1];
                arr[j-1]=arr[j]-arr[j-1];
                arr[j]=arr[j]-arr[j-1];
            }
        }
    }
    return arr;
}

/**
 * 选择排序
 * @param arr
 * @return
 */
private static int[] xz(int[] arr) {
    int m=0;
    for(int i=0;i<arr.length;i++)
    {
        m=i;
        for(int j=i;j<arr.length;j++)
        {
            if(arr[m]>arr[j]){m=j;}
        }

        if(i!=m){

// arr[i]=arr[i]^arr[m];
// arr[m]=arr[i]^arr[m];
// arr[i]=arr[i]^arr[m];
arr[i]=arr[i]+arr[m];
arr[m]=arr[i]-arr[m];
arr[i]=arr[i]-arr[m];
// int t=arr[m];
// arr[m]=arr[i];
// arr[i]= t;
}
}
return arr;
}

/**
 * 二分法
 * @param arr
 * @param target
 * @param b
 * @param e
 * @return
 */
private static int binSearch(int[] arr, int target, int b, int e) {
    int m= (b+e)/2;
    if(target==arr[m]){
        return m;
    }else if(target<arr[m]){
        return binSearch(arr, target, b, m-1);
    }else{
        return binSearch(arr, target, m+1, e);
    }
}

}

    原文作者：排序算法
    原文地址: https://blog.csdn.net/u011921490/article/details/46842829
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞