冒泡排序与二分发查找代码与解析
冒泡排序
public class Arryss {
public static void main(String[] args) {
int [] num = {2,5,33,21,32,47,23,17}; //创建一个无序数组
for (int i = 0; i < num.length-1; i++) { //外层循环决定遍历几轮
for (int j = 0; j < num.length-1-i; j++) { //内层循环决定每个元素和后面的元素交换几次
if(num[j] > num[j+1]){ //如果第一个数大于第二个数,就将两个数的值就互换。
// 互换数值
int temp = num[j+1];
num[j+1] =num[j];
num[j] = temp;
}
}
}
System.out.println(Arrays.toString(num)); //将交换好的数组用字符串的形式输出
}
}
运行结果如下:
二分法查找
使用二分法查找的前提:先对数组进行排序
public class Arryss {
public static void main(String[] args) {
int [] num = {2,5,33,21,32,47,23,17};
for (int i = 0; i < num.length-1; i++) {
for (int j = 0; j < num.length-1-i; j++) {
if(num[j] > num[j+1]){
int temp = num[j+1];
num[j+1] =num[j];
num[j] = temp;
}
}
}
System.out.println(Arrays.toString(num)); //到这都是接着上面写的
int start = 0 ;
int end = num.length -1;
int findnum = 17; //需要找的值
int indext = -1; //索引值
while (start <= end) { //当初始值大于末尾值结束循环
int mid = (start + end)/2;
if(num[mid] ==findnum){
indext = mid;
break;
}else if(num[mid] < findnum){ //当要找的值大于num[mid]时将起始值改为mid+1
start = mid+1;
}else if(num[mid] > findnum){
end =mid-1;
}
}
if(indext == -1){
System.out.println("数组中没有你想要的数据");
}else{
System.out.println("您查找的数据所在位置:"+indext); //输出数据所在位置的索引值
}
}
}
结果如下: