冒泡排序和二分查找
发布日期:2021-05-06 23:31:23 浏览次数:25 分类:精选文章

本文共 537 字,大约阅读时间需要 1 分钟。

冒泡排序、二分查找

a) 冒泡

  public static void mp(int a[]) {

    int swap = 0;

    for (int i = 0; i < a.lengthi++) {

        for (int j = ij < a.lengthj++) {

            if (a[j] > a[i]) {

            swap = a[i];

            a[i] = a[j];

            a[j] = swap;

        }

    }

}

System.out.println(Arrays.toString(a));

}

 

b)二分查找

public static int ef(int a[], int tag) {

        int first = 0;

        int end = a.length;

        for (int i = 0; i < a.lengthi++) {

            int middle = (first + end) / 2;

            if (tag == a[middle]) {

            return middle;

        }

        if (tag > a[middle]) {

            first = middle + 1;

        }

        if (tag < a[middle]) {

            end = middle - 1;

        }

    }

        return 0;

}

上一篇:经典算法之插入排序
下一篇:经典算法之选择排序

发表评论

最新留言

逛到本站,mark一下
[***.202.152.39]2025年04月06日 20时48分11秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章