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;......