4.22 Bubble Sort and Selection Sort

Bubble Sort

//Bubble sort exercise
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[]) {//Bubble sort
		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]+",");
			}
		}
	}
}

selection sort

//Selection sort exercise
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) {//Selection sort
		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]+",");
			}
		}
	}
}

Guess you like

Origin http://43.154.161.224:23101/article/api/json?id=324876848&siteId=291194637