반응형 bubble sort1 기본기)정렬)c#) 버블 정렬(Bubble Sort) 버블 정렬(Bubble Sort) 서로 인접한 두 노드를 검사하여 정렬하는 알고리즘 인접한 2개의 노드를 비교해서 크기가 비교 후 정렬 기준에 따라 서로 교환을 한다. 배열에 7 4 5 1 3 의 값이 있을 경우 처음 값인 7을 인접한 노드를 검사한다. 7보다 큰 값이 없으므로 7은 가장 끝에 위치하게 된다. 이런 식으로 모든 인덱스를 비교할 때까지 정렬을 한다. 코드는 다음과 같다. public void SetBubbleSort(List _list){ Logger.LogFormat("[Bubble - Sort] Start "); for(int i =_list.Count-1;i>0 ;i--){ for(int j = 0;j _list[j+1]){ int temp.. 2020. 8. 29. 이전 1 다음 반응형