查找一般分为两种
1. 冒泡顺序
2. 二分查找
//冒泡排序
/***
* 1.就是对数组进行由大到小的排序
*/
int[] arr = {18,30,69,29,25,10,0};
int[] arr = {18,30,69,29,25,10,0};
//1.比较轮数
for(int i = 0 ;i < arr.length-1;i++){
System.out.println("第"+(i+1)+"轮比较");
//2.打印出每一轮比较的对应的索引
for(int j = 0; j<arr.length -1 - i;j++){
int left = j;
int right = j + 1;
System.out.println(left + "-" + right);
//换位置
if(arr[left] > arr[right]){
int tmp = arr[left];
arr[left] = arr[right];
arr[right] = tmp;
}
}
}
for (int i = 0; i<arr.length ;i++){
System.out.println(arr[i]);
}
输出结果
第1轮比较
0-1
1-2
2-3
3-4
4-5
5-6
第2轮比较
0-1
1-2
2-3
3-4
4-5
第3轮比较
0-1
1-2
2-3
3-4
第4轮比较
0-1
1-2
2-3
第5轮比较
0-1
1-2
第6轮比较
0-1
0
10
18
25
29
30
69
//数组的高级选择排序 ——》进阶冒泡
/*有数组元素:{24,69,80,57,13},请对数组进行排序
* 选择排序:从0开始索引,依次和后面元素比较,小的往前方法,第一次完毕最小值出现在最小索引处*/
int[] arr = {24,69,80,57,13};
//比较的轮数
for(int i = 0;i < arr.length -1 ;i++ ){
System.out.println("第" +(i+1) + "轮比较");
for(int j = i + 1; j< arr.length; j++){
System.out.println( i + "=" + j);
//对换位置
if(arr[i] > arr[j]){
int tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}
}
}
for(int i = 0 ; i < arr.length ; i++){
System.out.println(arr[i]);
}
}
结果
第1轮比较
0=1
0=2
0=3
0=4
第2轮比较
1=2
1=3
1=4
第3轮比较
2=3
2=4
第4轮比较
3=4
13
24
57
69
80
二分查找
/数组高级二分查找原理
*
* 1.二分查找又称折半查找,优点是次数比较少,查找速度快
* 2.其缺点是要求待查表为有序表
* 3.二分查找目的是查找元素的索引,有个前提是数组元素有序/
int[] arr = {11,22,33,44,55,66,77};
int num = 66;
int min = 0;
int max = arr.length-1 ;
int mid = (min + max)/2;
System.out.println("min:" + min + " mid:" + mid + " max:" + max);
//查找的算法
int index = -1; //如果算到最后,index的值没有ian,代表num在arr中不存在
while (true){
if(arr[mid] == num){//达到查找的数
index = mid;
break;
}
if(arr[mid] > num){//num在左边
max = mid -1 ;
mid = (max + min ) /2;
}
if(arr[mid] < num){//num 在右边
min = mid + 1;
mid = (max + min) /2;
}
if(min > max){//不符合逻辑
break;//退出循环
}
}
System.out.println(num + "索引:"+ index);
Comments NOTHING