정렬 알고리즘 : 버블정렬

6,4,3,7,1,9,8의 숫자를 오름차순으로 정렬하기 

결과 1

 

import java.util.Scanner;

public class Main {

	private static int tmp;
	static void bubbleSort(int []arr) {
		for(int i=0;i<arr.length;i++) {
			for(int j=arr.length-1;j>i;j--) {
				if(arr[j]<arr[j-1]) {
					tmp=arr[j];
					arr[j]=arr[j-1];
					arr[j-1]=tmp;
				}
			}
		}
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		Scanner sc=new Scanner(System.in);
	
		int []arr = new int[] {6,4,3,7,1,9,8} ;
		
	
		for(int i=0;i<arr.length;i++) {
			System.out.println("정렬전:"+arr[i]);
		}
		System.out.println("-------------------");
		
		bubbleSort(arr);
		
		for(int i=0;i<arr.length;i++) {
			System.out.println("정렬후:"+arr[i]);
		}
	}



}