Buble Sort (버블소트) 정렬알고리즘

컴퓨터 과학과 수학에서 정렬 알고리즘(sorting algorithm)이란 원소들을 번호순이나 사전 순서와 같이 일정한 순서대로 열거하는 알고리즘입니다.

-위키백과, 우리 모두의 백과사전.-

버블 소트란  두 인접한 원소를 검사하여 정렬하는 방법입니다.

 

시간 복잡도 소트 알고리즘 중에서 상당히 느린편에 속합니다.

시간복잡도는 나중에 다른 게시글에서 다뤄 보겠습니다.

using System;
namespace ConsolApp
{
    class Program
    {
        static void Main(string[] argv)
        {
            int[] array = new int[10] { 9, 7, 0, 8, 6, 2, 5, 3, 4, 1 };

            for (int i = 0; i < 9; i++)
            {
                for (int j = 0; j < 9; j++)
                {
                    if (array[j] > array[j + 1])
                    {
                        int temp = array[j];
                        array[j] = array[j + 1];
                        array[j + 1] = temp;
                    }
                }
            }
            for (int i = 0; i < 10; i++)
            {
                Console.WriteLine(array[i]);
            }
            Console.Read();

        }
    }
}