수다닷컴

질문 제목 : 버블 정령 알고리즘 개선 방법버블 정렬의 단점을 개선할 수 있는 코드 수정질문 내용 :데이터(숫자)의 크기를 순차적으로 오름차순으로 정렬하는 버블 정렬 알고리즘을 사용할 때,
처음부터 끝까지 데이터 비교를 하는 버블정렬의 단점을 개선코자, 이미 정렬되있는 상태에서는
비교를 하지 않고 넘어가도록 하는 코드로 수정을 해보았습니다.방법은 기존의 버블 정렬 알고리즘 코드를 if, else를 추가하여, else에 포함시키고 if에는 오름차순이 맞다면 그냥 넘어가도록 하는 코드를 넣고 이를 for문으로 묶었습니다..하지만... 처음부터 끝까지 다 정렬 되어있는 경우만 넘어가고 중간에 정렬이 안되어있다면 그때부터 다시 찾는 방식은 모르겠. ㅠ
수정한 코드가 비효율적인것 같아 자문을 구합니다. ㅠ ㅠ#include stdio.hvoid bubblesort(int dataset[], int length)
{
int i = 0;
int j = 0;
int temp = 0;
int k = 0;

//이 부분부터
for (k=0; klength-1; k++){
if(dataset[k+1]dataset[k]){
}

else{
//이 부분까지가 코드개선을 위해 수정작업한 코드입니다.

for (i=0; ilength-1; i++) {
for (j=0; jlength-(i+1); j++) {
if (dataset[j] dataset[j+1]) {
temp = dataset[j+1];
dataset[j+1] = dataset[j];
dataset[j] = temp;

}

}
}/bsp; }
}
}
}int main(int argc, const char * argv[])
{ // insert code here... int dataset[] = {1,2,3,4,5};
int length = sizeof dataset / sizeof dataset[0];
int i = 0;

bubblesort(dataset, length);
for (i=0; ilength; i++) {
printf(%d\n, dataset[i]);

}
printf(\n);

return 0;
}고수님의 효율적인 방법이 궁금합니다.

신청하기