冒泡排序
冒泡排序(冒泡排序),是一种计算机科学领域的较简单的排序算法。
其核心思想是:
对于一组需要排序的数字,依次将个位置上的数字与逐一与其之后的数字进行比较,如果他们的顺序错误就把他们交换过来。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名。
public class TestMP {
public static void main(String[] args) {
//冒泡排序
// 创建一个数组
int[] arr={-1,8,5,24,7,40};
//外层for循环控制次数
for (int i=0;i<arr.length-1;i++){
//内层循环用于判断把最大的数往后放置,每次找到最大的数值时循环次数会减少一次
for (int j = 0; j <arr.length-1-i ; j++) {
//if 判断,如果当前数比下一个数大
if (arr[j]>arr[j+1]) {
//就开始交换位置,把下一个数赋值给temp
int temp = arr[j+1];
//将当前的大数赋值给下一个数
arr[j+1] = arr[j];
//再将temp赋值给当前数,这样就把2个数值换了位置
arr[j] = temp;
}
}
}
//遍历排序好的数组,从小到大
for (int i:arr) {
System.out.print(i+"\t");
}
}
}
高级二分查找
1.二分查找以称折半查找,优点是比较次数少,查找速度快,平均性能好
.2。
二缺查找的目的是查找元素索引,有个前提是数组元素必须为有序。
package com.wip.sorting;
public class BinarySearch {
/**
* 获取某个数在数组里出现在位置
* @param arr // 数组
* @param num // 要找的数
* @return
*/
public static int getIndex(int[] arr, int num) {
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人值没有改变,代表num在arr中不存在
while (true) {
if (arr[mid] == num) {// 找到查找的数
index = mid;
break;
}
if (arr[mid] > num) {// num 在左边
max = mid - 1;
mid = (min + max) / 2;
}
if (arr[mid] < num) {// num 在右边
min = mid + 1;
mid = (min + max) / 2;
}
if (min > max) { // 不符合逻辑
break;// 退出循环
}
}
return index;
}
public static void main(String[] args) {
int[] arr = {11,22,33,89,34,66};
int num = 33;
if (getIndex(arr, num) == -1) {
System.out.println(num + " 在数组中不存在");
} else {
System.out.println(num + "索引位置: " + getIndex(arr, num)); //33索引位置: 2
}
}
}