java简单实现冒泡,插入和选择排序

冒泡排序

相邻的俩个元素比较,让值较大的数据逐渐向数组的底部(即朝最后一个元素)移动。因此会查询arr.length-1次

public static int[] Bubble(int[] arr) {
		System.out.println("排序前:"+Arrays.toString(arr));
		for (int i = 0; i < arr.length-1; i++) {
			for (int j = 0; j < arr.length-i-1; j++) {
					if (arr[j]>arr[j+1]) {
						int temp = arr[j];
						arr[j] = arr[j+1];
						arr[j+1] = temp;
					}
			}
			System.out.println("第"+(i+1)+"次:"+Arrays.toString(arr));
		}
		System.out.println("排序后:"+Arrays.toString(arr));
		return arr;
	}

插入排序

• 将数组分为有序区间和无序区间,刚开始是将4作为有序数组的第一个数字
• 第一趟查询:找到第2个数字2,从后往前遍历有序区间,2比4小,所以2插入到4的前面,4往后移动;
• 第二趟查询:找到第3个数字5,从后往前遍历有序区间,5比4大,所以5还是在原来的位置
• 第三趟查询:找到第4个数字1,从后往前遍历有序区间,1比5小,1插入到5前面,1又与4比较,插入到4前面
• 最后插入到2前面,
• 第四趟查询:找到第五个数字7,从后往前遍历有序区间,7比5大,所以位置不动
• 第五趟查询;找到第五个数字3,从后往前遍历有序区间,依次比较,最后插入到4前面,
• 结束,所以会遍历arr.length-1趟

public static int[] insertion(int [] arr) {
		System.out.println("排序前:"+Arrays.toString(arr)); 
		for (int i = 1; i < arr.length; i++) {//无序区间,每次取值
			int index = i;
			int temp = arr[i];
			for (int j = i-1; j >=0; j--) {//有序区间比较
				if(arr[j]>temp) {
					arr[j+1]=arr[j];
					index--;
				}
			}
			arr[index] = temp;
			System.out.println("第"+(i)+"趟:"+Arrays.toString(arr));
		}
		System.out.println("排序后:"+Arrays.toString(arr)); 
		return arr;
	}

选择排序

• 基本思想每次查询会找到后面最小或者最大的值和第n个位置交换,然后会从n+1的位置查询
• 第一趟:从左到右依次查询1最小,所以和第一个位置的数字4交换位置
• 第二趟:从第二个位置开始查询,2最小,所以他和第二个位置的2交换,不动
• 第三趟:从第三个位置开始查询,3最小,所以和第三个位置的5交换
• 第n 趟: …
• 最后会查询arr.length趟;

public static int[] selection(int [] arr) {
		System.out.println("排序前:"+Arrays.toString(arr)); 
		int min = 0; 
		int num = 1;
		for (int i = 0; i < arr.length; i++) {
				min = arr[i];
			for (int j = i; j < arr.length; j++) {
				 if(arr[j]<=min)
		          {
		        	  min = arr[j];
		        	  num = j;
		          }
			}
			int temp = arr[num];
			arr[num] = arr[i];
			arr[i] = temp;
			System.out.println("第"+(i+1)+"趟:"+Arrays.toString(arr));
		}
		System.out.println("排序后:"+Arrays.toString(arr)); 
		return arr;
	}