Buble Sort (버블소트) 정렬알고리즘
·
개발/c#
컴퓨터 과학과 수학에서 정렬 알고리즘(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..