前言
都说暑假是弯道超车的好时候,正好大三要和同学组队参加国创,所以先复习一下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(