Java 2 实用教程 第二章 利用选择排序在数列查找元素

---

前言

都说暑假是弯道超车的好时候，正好大三要和同学组队参加国创，所以先复习一下Java的知识，争取以后每天发一个博客！

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、Java入门

像安装Java编译器和系统环境设置的教程我就不总结了，网上挺多的。

二、基本数据类型与数组

这章很简单，所以就写一篇代码总结一章的内容：利用选择排序在数列查找元素。

1.方法思路

首先在一对无序的数据中查找元素是非常困难的，所以最好的方法就是先将数组排序后，再查找，即先用选择排序将数列排好，再利用折半法判断一个数是否在数组中。

2.选择排序

代码如下：

for(int i=0;i<N;i++){
                //选择排序
    for(int j=i+1;j<N;j++){
   
        if(a[i]>a[j]){
   
            int b = a[i];
            a[i] = a[j];
            a[j] = b;
        }
    }
}

2.折半法查找元素

代码如下：

Scanner scanner = new Scanner(System.in);
    System.out.println(