정렬 의 거품 정렬

거품 정렬 (BubbleSort) 의 기본 개념 은 인접 한 두 개의 수 를 순서대로 비교 하고 소 수 를 앞 에 놓 고 대 수 를 뒤에 놓 는 것 이다.즉, 첫 번 째: 먼저 첫 번 째 와 두 번 째 수 를 비교 하고 소 수 를 앞 에 놓 고 큰 수 를 뒤에 놓는다.그 다음 에 두 번 째 수 와 세 번 째 수 를 비교 하고 소 수 를 앞 에 놓 고 큰 수 를 놓 은 후에 이렇게 계속 하 며 마지막 두 수 를 비교 할 때 까지 소 수 를 앞 에 놓 고 큰 수 를 뒤에 놓는다.이로써 첫 번 째 가 끝나 고 가장 큰 수 를 마지막 에 놓 았 다.두 번 째: 첫 번 째 대수 부터 비교 합 니 다.(사실은 전체 수열 에서 두 번 째 로 큰 수 입 니 다). 이렇게 하면 상기 과정 을 반복 하여 최종 적 으로 정렬 이 완 료 될 때 까지 합 니 다.
c 코드 는 다음 과 같 습 니 다.
#include 

//    
void display(int array[],int size){
	printf("the array is:");
	int i;
	for(i=0;ii;j--){
			//            ,   
			if(array[j-1]>array[j]){
				temp = array[j];
				array[j] = array[j-1];
				array[j-1] = temp;
				flag = 1;
			}
		}
		//              , break,       。
		if(flag == 0){
			break;
        }
		display(array,size);
	}
}

int main(void){
	int array[10]={34,45,1,39,21,68,65,100,4,51};
	display(array,10);
	sort(array,10);
	return 0;
}

좋은 웹페이지 즐겨찾기