버블 정렬(Bubble Sort)

박병주·2023년 3월 8일
0

알고리즘

목록 보기
4/6

버블 정렬

옆에 있는 값과 비교하여 더 작은 값을 반복적으로 앞으로 보내는 정렬

  • 구현은 정렬 중 가장 쉽지만 가장 비효율적인 알고리즘
		int array[] = {1,10,5,8,7,6,4,3,2,9};
        int temp = 0;
        int i,j;
        for(i = 0; i<array.length ; i++){
            for(j = 0; j<array.length-i-1; j++){
                if(array[j] > array[j+1]){
                    temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                }
            }
        }
  • 선택정렬과 동일한 시간복잡도 O(N^2) 이다.
profile
Developer

0개의 댓글