버블정렬 알고리즘의 성능 개선 관련 질문입니다
한빛
질문 제목 : 버블정렬 알고르즘의 성능 개선(한 단계에서 더이상 교환이 없으면 이미 정렬된 것이므로 알고리즘을 종료)
버블정렬 알고리즘은 주어졌는데 어떻게 수정해야지 개선되고 또 몇번째 데이터에서 종료된건지 출력해야되는데
책 이것저젓 찾아봐도 어떻게 할찌 잘모르겟네여
질문 내용 : 이알고리즘을 개선해야 됩니다
#include stdio.h
#include stdlib.h
#include time.h
#define n 10000
#define true 1
#define false 0
void swap(int a[], int i, int j)
{
int t = a[i];
a[i] = a[j];
a[j] = t;
}
void checksort(int a[], int n)
{
int i, sorted;
sorted = true;
for (i=1; in; i++) {
if (a[i] a[i+1]) sorted = false;
if (!sorted) break;
}
if (sorted) printf (정렬 완료!\n);
else printf (정렬오류 발생!\n);
}void bubblesort(int a[], int n)
{
int i, j;
for(i=n; i=1; i--) {
for(j=1; ji; j++)
if (a[j] a[j+1])swap(a, j, j+1);
}
}main()
{
int i, a[n+1];
double start_time;
// 버블정렬 테스트
srand(time(null));
for (i=1; i= n; i++) a[i] = rand();
start_time = clock();
bubblesort(a, n);
printf (버블정렬의 실행시간(n=%d) : %f\n, n, (clock() - start_time)/clocks_per_sec);
checksort(a, n);}
-
쇼코홀릭 2024-07-27
BubbleSort() 안에 플래그 하나 두고 스왑하는지 않아는지만 체크 하면 될것 같네요
스왑하지 않으면 for문 종료해 버리고 종료된 시점을 리턴하면 될듯도 합니다만은... 음 -_-;
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2672158 | for 문 질문드립니다. (2) | 유메 | 2024-10-18 |
2672128 | 살짝만 도와주세열 어렵지 않아요~ (초보) | 도도 | 2024-10-18 |
2672072 | 이 소스를 통해서 동일한 값이 나오게 소스를 재구성좀 부탁드려요^^ | SchokoHolic | 2024-10-17 |
2672049 | 함수파트에서 리턴값 받는 문제에 관한 질문입니다. | 매디 | 2024-10-17 |
2672022 | 일부 변수를 권한이 없으면 수정할수 없도록 하고싶습니다. | 아지랑이 | 2024-10-17 |
2671993 | 비디오 대여 프로그램 추가 기능 질문입니다. | 베레기 | 2024-10-17 |
2671963 | 포인터 질문이에요 (2) | 거북이 | 2024-10-16 |
2671938 | 포인터 증감 연산자 질문이욧~ | SweetChoco | 2024-10-16 |
2671908 | 10의 -10승이랑 -10의-10승 어떻게하나요?? (2) | 큰재 | 2024-10-16 |
2671878 | 이클립스에서 C언어좀 돌리려고 하는데 안됩니다..도와주세요 (2) | 지우 | 2024-10-16 |
2671847 | 숫자 (또는 문자열)을 하나씩 자르기 (1) | 마루 | 2024-10-15 |
2671822 | 출력값이 이해가 안되요 .. (4) | 한샘가온 | 2024-10-15 |
2671798 | 메모장에 적는 소스인데, 띄어쓰기 하면 안 되네요 (1) | 달 | 2024-10-15 |
2671742 | 이제 막 C언어 공부하는데 도와주세요ㅜㅜ (2) | 솔빛길 | 2024-10-14 |
2671692 | 포인터를 이용하여 배열로 나온 값들을 더하는 프로그램인데요 (1) | 죄암죄암 | 2024-10-14 |
2671644 | c언어소스코드좀요 swap함수요 | 이리온 | 2024-10-13 |
2671617 | 피보나치 수열.. | 붕붕 | 2024-10-13 |
2671559 | 책이 잘못된건가요!? | 찰스 | 2024-10-13 |
2671500 | 가위바위보 접근.. (2) | 메이커 | 2024-10-12 |
2671470 | gotoxy 질문드립니다..답변좀부탁드려요 (4) | 흙이랑 | 2024-10-12 |