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