java冒泡,选择排序及折半(二分)查找

这里选择2个比较常用的排序,简单结合代码了解下,实际开发中,并不需要使用自己的排序算法.
冒泡排序

for(
控制循环比较轮次 数组长度-1 次 ){

for(两两比较次数 数组长度-1 -上层循环参数){

if(){

交换

}

}
}

//冒泡排序:核心思想是两两比较,第一层控制比较轮数,第二次控制一轮比较的次数,可以优化,因为每次经过上次排序,最后一个数后被确定,无需再次浪费时间取比较
public static void bubbleSort(int[] array) {
for (int i = 0; i < array.length-1; i++) {
for (int j = 0; j < array.length-1-i; j++) {
if (array[j]>array[j+1]) {
int temp = array[j];
array[j] = array[j+1];
array[j+1]=temp;
}
}
}
System.out.println(Arrays.toString(array));
}
public static void main(String[] args) {
int array[] = {25,363,1,45,6,98,44,1,2,442};
D5BubbleSort.bubbleSort(array);
}

选择排序:

外循环-1: 最后一个数不要比较
内循环 J 的初始值从1开始
因为array[0]和array[0]不需比较
内循环 +i: 每一趟比较 确定一个数

//选择排序:核心思想:选择一个数(一般选择的第一个数)和下面所有的数进行比较,与上面冒泡排序相比,第一层循环同样是控制控制比较的轮次,
public static void main(String[] args) {
int array[] = {25,363,12,45,6,98,44,122,112,442};
for (int i = 0; i < array.length-1; i++) {
for (int j = i+1; j < array.length; j++) {
if (array[i]<array[j]) {
int temp = array[i];
array[i] = array[j];
array[j] = temp;
}
}

}
System.out.println(Arrays.toString(array));
}

折半查询:

//折半查询的前提是序列有序,所以拿到一个无序数组,先排序.折半关键是把握好收尾索引的改变以及结束标志
int array[] = {25,363,12,45,6,98,44,122,112,442};
Arrays.sort(array);
System.out.println(Arrays.toString(array));

int min=0;
int max=array.length-1;
int mid=(max+min)/2;
int key=112;
//循环查找
while (array[mid]!=key) {
if (min>max) {
mid=-1;
break;
}
if (array[mid]>key) {
max=mid-1;
}
if (array[mid]<key) {
min=mid+1;
}
mid=(max+min)/2;
}
System.out.println(mid);

}

二维数组定义:

定义:二维数组也是容器 ,保存的是多个一维数组,相同类型的一维数组

声明方式:数据类型[][] 数组名 = 初值

与一维数组类似,可以当成
数据类型[ ] [ ] 形式的一维数组;
例如:

int[][] a = {{1,2},{1}};//a[1][1]=0,因为定义的数组是在堆内存(heap)中的,所以有默认值0;int[][] b = new int[][] {{1,2},{1}};

int[][] b = new int[][] {{1,2},{1}};//第二种定义形式

int[][] c=new int[2][];//new出来的 至少要有第一维的数,不要编译不通过

还有一种逐个赋值的,与一维数组相似,c[0][0] = 1;c[0][1] = 2;......