[JAVA] 무작위의 integer array 순서대로 정렬하기! Bubble Sorting

0,4,2,5,1,6,8,9,7, 3 ==> 이런 식으로 무작위의 array 가 있다고 해보자.

 

이걸 0,1,2,3,4,5,6,7,8,9 이렇게 순차적으로 정렬하고 싶을 때,

JAVA 로 정렬하는 코드를 짜보자!

 

사실 Arrays.sort 라는 method 를 사용하면 한 번에 끝남.

하지만 for 문으로 해보기!

 

package com.test.data;
import java.util.Arrays;

public class BubbleSort {
    public static void main(String[] args){
        System.out.println("정렬 전");
        int[] nums = {1,7,2,4,3,5,0,9,8,6};
        System.out.println(Arrays.toString(nums)); //Arrays 를 import 해야 함.


        for (int i = nums.length-1; i>0; i--){
            for (int j = 0; j < i; j++){
                if (nums[j] > nums [j+1]){
                    int temp = nums[j];
                    nums[j] = nums [j+1];
                    nums [j+1] = temp;
                } 
            }
        }
        System.out.println("정렬 후\n"+ Arrays.toString(nums));

        // Arrays.sort(nums);
        // System.out.println("정렬 후\n"+Arrays.toString(nums));


    }
}