Java-三个算法冒泡-选择排序,二分查找

这篇具有很好参考价值的文章主要介绍了Java-三个算法冒泡-选择排序,二分查找。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

Java算法:

冒泡排序;

解析:将前后两个数对比,将大的数(或小的)调换至后面,每轮将对比过程中的最大(或最小)数,调到最后面。每轮对比数减一;初始对比数为数组长度-1.

import java.util.Arrays;

public class Test816 {

    public static void main(String[] args) {

        int[] arr = {5,2,3,1};

//        System.out.println(arr);

        for(int i = 0;i < arr.length-1 ; i ++){   //需要排序的轮数(数组长度-1)

            for (int j = 0; j < arr.length-i-1 ; j++){ //每轮排序需要多少次

                if (arr[j] > arr[j+1]){

                    int b = arr[j];

                    arr[j] = arr[j+1];

                    arr[j+1] = b;

                }

            }

        }

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

    }

}

选择排序:

解析:选择第一个数依次与其他元素对比,数值小的或(大的)交换位置至前方(小的为顺序,大的为逆序),每对比一轮选择数向后移动一位。

import java.util.Arrays;

public class Test816 {

    public static void main(String[] args) {

        int[] arr = {5,2,3,1};

 for (int i = 0; i < arr.length - 1; i++) {

            for(int j = i+1;j < arr.length;j++){

                if(arr[j] < arr[i]){//i在前j在后,顺序就j<i.

                    //两数调换位置

                    int a = arr[i];

                    arr[i] = arr[j];

                    arr[j] = a;}

            }

        }

        System.out.println(Arrays.toString(arr));    }

}

选择排序的优化:新建一个数min记录较小数的下标(初始值为轮数数i的下标);然后通过对比,将min改为比它小的数的下标;一轮循环后判断min是否等于初始值i,不相等则调换位置。——该优化减少了交换次数,优化性能i

mport java.util.Arrays;

public class Test816 {

    public static void main(String[] args) {

        int[] arr = {5,2,3,1};

 for (int i = 0; i < arr.length - 1; i++) {

            int min = i;

            for(int j = i+1;j < arr.length;j++) {

                if (arr[j] < arr[i]) {//i在前j在后,顺序就j<i.

                    //min记录新下标

                    min = j;

                }

//一轮完成后获得该轮最小值的的下标

                if (i != min) {

判断是否与初始下标相同,不同则交换数据。

                    int a = arr[i];

                    arr[i] = arr[min];

                    arr[min] = a;

                }

            }

        }

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

}

}

查找算法:

二分查找:通过对比中间值与目标值的的小来减小对比范围;当中间值小于目标值时,取中间值+1到末尾的中间值与目标对比,重复步骤,直至首尾相同。返回该值。文章来源地址https://www.toymoban.com/news/detail-669523.html

public class Test19 {

    public static void main(String[] args) {

        int[] arr = {7,23,79,81,103,127,131,147};

        int left,mid,right;

        System.out.println(bancha(arr,103));

    }

    ///传入数组A,以及要搜索的数据

    public static int bancha(int[] a,int date){

        int left = 0,right = a.length - 1;

        while(left <= right) {

            int mid = (left + right) / 2;

            if (a[mid] > date) {

                right = mid - 1;

            } else if (a[mid] < date) {

                left = mid + 1;

            } else {

                return mid;

//                break;

            }

        }

        return -1;

    }

}

到了这里,关于Java-三个算法冒泡-选择排序,二分查找的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包