经典算法：选择排序、冒泡排序、二分查找

最新推荐文章于 2022-08-16 21:25:56 发布

pc111135

最新推荐文章于 2022-08-16 21:25:56 发布

阅读量251

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/panchao_/article/details/78832774

版权

算法专栏收录该内容

1 篇文章 0 订阅

订阅专栏

选择排序：

<?php
        $arr = array('11','3','331','41','1');
        $count = count($arr);
        for($i=0;$i<$count-1;$i++){
                for($j=$i+1;$j<$count;$j++){
                        if($arr[$i]>$arr[$j]){
                                $temp = $arr[$i];
                                $arr[$i] = $arr[$j];
                                $arr[$j] = $temp;
                        }
                }
        }
        var_dump($arr);
?>

冒泡排序：

<?php
        $arr = array('11','3','331','41','1');
        $count = count($arr);
        for($i=0;$i<$count;$i++){
                for($j=0;$j<$count-1-$i;$j++){
                        if($arr[$j]>$arr[$j+1]){
                                $temp = $arr[$j];
                                $arr[$j] = $arr[$j+1];
                                $arr[$j+1] = $temp;
                        }
                }
        }
        var_dump($arr);
?>


<?php
        $arr = array('11','3','331','41','1');
        $count = count($arr);
        for($i=0;$i<$count;$i++){
                for($j=$i+1;$j<$count;$j++){
                        if($arr[$i]>$arr[$j]){
                                $temp = $arr[$i];
                                $arr[$i] = $arr[$j];
                                $arr[$j] = $temp;
                        }
                }
        }
        var_dump($arr);
?>

java实现二分查找法：

/**
 *二分查找普通实现。
 * @param srcArray有序数组
 * @param key查找元素
 * @return 不存在返回-1
 */
public static int binSearch(int srcArray[], int key) {
    int mid = srcArray.length / 2;
    if (key == srcArray[mid]) {
        return mid;
    }

    int start = 0;
    int end = srcArray.length - 1;
    while (start <= end) {
        mid = (end - start) / 2 + start;
        if (key < srcArray[mid]) {
            end = mid - 1;
        } else if (key > srcArray[mid]) {
            start = mid + 1;
        } else {
            return mid;
        }
    }
    return -1;
}

/**
 *二分查找普通实现。
 * @param srcArray有序数组
 * @param key查找元素
 * @return 不存在返回-1
 */
public static int binSearch(int srcArray[], int key) {
    int mid = srcArray.length / 2;
    if (key == srcArray[mid]) {
        return mid;
    }

    int start = 0;
    int end = srcArray.length - 1;
    while (start <= end) {
        mid = (end - start) / 2 + start;
        if (key < srcArray[mid]) {
            end = mid - 1;
        } else if (key > srcArray[mid]) {
            start = mid + 1;
        } else {
            return mid;
        }
    }
    return -1;
}