4.22冒泡排序与选择排序

冒泡排序

//冒泡排序练习
public class Bulubulu {
	public static void main(String[] args) {
		int[] arr = {10,32,54,76,8,21,32};
		bulubulu(arr);
		printArray(arr);
	}
	public static void bulubulu(int arr[]) {//冒泡排序
		for(int i = 0;i<arr.length-1;i++) {
			for(int j = 0;j<arr.length-1-i;j++) {
				if(arr[j]>arr[j+1]) {
					int flag = arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=flag;
				}
			}
		}
	}
	public static void printArray(int arr[]) {
		System.out.print("[");
		for(int i = 0;i<arr.length;i++) {
			if(i==arr.length-1) {
				System.out.println(arr[i]+"]");
			}else {
				System.out.print(arr[i]+",");
			}
		}
	}
}

选择排序

//选择排序练习
public class Choice {
	public static void main(String[] args) {
		int[] arr = {12,42,45,32,76,2,87};
		choice(arr);
		printArray(arr);
	}
	public static void choice(int[] arr) {//选择排序
		for(int i = 0;i<arr.length-1;i++) {
			for(int j = i+1;j<arr.length-1;j++) {
				if(arr[i]>arr[j]) {
					int flag = arr[i];
					arr[i] = arr[j];
					arr[j] = flag;
				}
			}
		}
	}
	public static void printArray(int arr[]) {
		System.out.print("[");
		for(int i = 0;i<arr.length;i++) {
			if(i==arr.length-1) {
				System.out.println(arr[i]+"]");
			}else {
				System.out.print(arr[i]+",");
			}
		}
	}
}