[자바] bubblesort 버블정렬을 실행하는 프로그램을 작성하시오

공부하시는대에 도움이 됐으면 좋겠습니다.

답안코드 확인해주세요!

 

public class Main
{
    public static void main(String[] args)
    {
        int[] b = {7, 5, 11, 2, 16, 4, 18, 14, 12, 30};

        System.out.println("bubble sort 진행하기 전");
        int i;
        
        for (i = 0; i < b.length; i++)
            System.out.print(b[i] + " ");
        
        System.out.println();

        Main.sort(b);

        System.out.println("bubble sort 진행 후");
        for (i = 0; i < b.length; i++)
            System.out.print(b[i] + " ");
        
        System.out.println();
    }
    public static void sort(int[] a)
    {
       

        boolean sorted = false;      

        int iterations = a.length - 1;    // Max number of passes

        while(!sorted && iterations > 0)
        {
            

            sorted = true;
            for (int i = 0; i < iterations; ++i)
            {
                if(a[i] > a[i + 1])
                {                   

                    interchange(i, a);
                    sorted = false;
                }
            }
            --iterations;
        }
    }

    private static void interchange(int i, int[] array)
    {
        int temp;
        temp = array[i];
        array[i] = array[i + 1];
        array[i + 1] = temp; // Original value of a[i]
    }
}

더 많은 자바코드가 보고 싶다면?

https://chuinggun.tistory.com/category/%EC%9E%90%EB%B0%94/%EC%9E%90%EB%B0%94