【Java的数据排序之<折半法>实例】——我学Java第一天

大家好,本人是软件工程在读大二小白一枚!
拥有一定的C、C++运用基础,目前在进行Java的学习,不定时发布自己写的实例,欢迎关注,共同交流学习!
欢迎关注!
大佬勿喷,欢迎提供高见!
今天给大家带来的实例是:通过用户循环输入自定义的数组,对数组按照从小到大的顺序进行排序,并输出排序后的数组元素,再通过输入一个整数判断此数是否属于该数组。
因此把任务进行分割:
(1)循环输入数组的实现
(2)数组的简单排序
(3)判断是否某个数属于数组

实例展示1
实例展示2
以下是源代码:
不懂的可以看注释或者问我哦!

package Bottom;
import java.util.Scanner;
public class MySchoolwork {
    public static void main(String args[]) {
        Scanner Numbers = new Scanner(System.in);//创建一个Scanner输入对象
        int arrys[] = new int[6];//自定义数组长度
        int Length = arrys.length;
        for (int i = 0; i < arrys.length; i++)//通过循环来连续输入整数
        {
            System.out.println("请输入一个整数:");
            arrys[i] = Numbers.nextInt();
        }
        BubbleSort(arrys);//调用冒泡排序对数组进行排序
        System.out.println("\n数组排序后:");
        for (int i = 0; i <arrys.length; i++)
            System.out.printf("," + arrys[i]);
        System.out.println("\n请输入一个整数:");
        Scanner Number_2 =new Scanner(System.in);//再次创建一个输入对象
        int  member=Number_2.nextInt();
        int Num =arrys.length;
        int middle=arrys[Num/2];//取一个中间值为middle!
        if (member <= middle) {
            for (int i = Num / 2; i >=0; i--) {//如果输入的数在中间值左边则从中间往左开始匹配
                if (member == arrys[i])
                { System.out.println("该整数在数组中!");
                    break;}//匹配成功则终止循环
                if (i == 0 && member != arrys[0])//到最小的数依然没有匹配成功
                    System.out.println("该数不在数组中!");
            }

        }
        else if (member > middle) {
            for (int i = Num / 2; i <Num; ++i) {//如果输入的数在中间值右边则从中间往右开始匹配
                if (member == arrys[i]) {
                    System.out.println("该整数在数组中!");
                    break;
                }
                if (i ==Num-1 && member != arrys[Num-1])//同理到最后一个元素依然没有匹配成功
                    System.out.println("该数不在数组中!");
            }
        }
    }
    public static int[] BubbleSort( int[] Arry){//冒泡排序
        {
            int temp;
            for (int i = 0; i < Arry.length; i++)
                for (int j = 0; j < Arry.length-1; j++)
                    if (Arry[j] > Arry[j + 1]) {
                        temp = Arry[j];
                        Arry[j] = Arry[j + 1];
                        Arry[j + 1] = temp;
                    }
        }

        return Arry;
    }
}




  
  


  • 4
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 5
    评论
评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

kook小辉的进阶

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值