컴퓨터/알고리즘 (1) 썸네일형 리스트형 버블 정렬(Bubble sort)의 특징 및 장단점 랜덤한 수를 정렬하는 여러가지의 정렬법중에 버블 정렬에 대해서 알아보고해당 알고리즘이 가지는 특징 과 장단점에 대해서 알아보도록 하자 버블 정렬(Bubble sort)의 특징버블정렬의 특징으로는 가장 큰 숫자를 맨 오른쪽으로 보내 계속 채운다는 것이다 {7, 2, 9, 1, 3} 아래와 같은 배열이있을때 버블정렬을 하게되면 아래와같은 표로 정렬되게된다 첫번째정렬27139두번째정렬21379세번째정렬12379네번째정렬12379 위에 표처럼 첫번째 정렬시도를 할때 가장큰숫자가 맨오른쪽부터 차곡차곡 쌓이는 형태를 볼수있다본격적으로 코드를 보면서 버블정렬을 어떤식으로 구현하는지 알아보도록 하자 int[] bubbleSort = {7, 2, 9, 1, 3}; 가장처음 정수형 배열을 선언해주고 .. 이전 1 다음