bubble sort 질문요~
비마중
2023.04.01
bubble sort에 대해 질문드립니다.bubble sort질문 내용 : 제가 버블소트를 해봤는데
책에서 봤던 내용은
void bubble_sort(int list[])
{
int i, j, temp;
int flag=1;
for(i=max_size-1; flag0; i--)
{
flag=0;
for(j=0; ji; j++)
if(list[j] list[j+1])
{
swap(list[j], list[j+1], temp);
flag=1;
}
}
}
이겁니다. 근데 제가 생각해본 방법은
void bubble(int list[])
{
int n, i, j;
for(j=max-1; j0; j--)
for(i=0; imax; i++)
if(list[i]list[i+1])
swap(list[i], list[i+1], n);
}
이렇게 됩니다. 어느게 더 효율적이라고 말할수 있을까요?
고수님들 도와주세요
=============================================================
swap 3번째 값은 그냥 쓰레기 값입니다.
x=1, y=2 두 값을 바꾸고 싶을때 그냥 바꾸면 안되고 임시값 temp를 하나 잡고
temp=x
x=y
y=temp
이렇게 한거에요.
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2655184 | 이 세개 프로그램좀 해결해주실.... 고수님들???? (3) | 말달리자 | 2024-05-17 |
2655129 | 다차원 배열 원소들 주소계산하는거 질문이요~ | 터전 | 2024-05-17 |
2655103 | AVRstudio MoveAxis. MoveLine 함수질문 | 앨버트 | 2024-05-16 |
2655072 | 콘솔창의 위치와 크기를 정하고 싶습니다. | 딥레드 | 2024-05-16 |
2655044 | 자료구조랑 online judge site에 대해서 질문있습니다... (1) | 뽀송뽀송 | 2024-05-16 |
2655016 | 별찍기 문제 중 이해안되는 부분이 있어요... | 도전중 | 2024-05-16 |
2654986 | 입력받은 성적을 배열에 저장하기 (3) | 안녕나야 | 2024-05-15 |
2654959 | ===========-이런거 미리 지정하는법 (1) | 김자영 | 2024-05-15 |
2654930 | 도와주십시요 ㅜㅜ 자료구조 ㅜㅜ | 도널드 | 2024-05-15 |
2654881 | PID 모듈 검색 부분 질문합니다 . | 이름없음 | 2024-05-14 |
2654850 | 조건에 만족하는 다음 수를 찾고 싶습니다. | 초엘 | 2024-05-14 |
2654790 | 두파일간 byte단위 txt파일 복사 中 | 슬찬 | 2024-05-14 |
2654768 | 사전만들기 입니다. | 여우By | 2024-05-13 |
2654716 | c언어 고수님들 답좀적어주세요 급합니다 ㅠㅠ | 한말글 | 2024-05-13 |
2654688 | c언어 ㅠㅠ 너 무 어려 워요 ㅠ 도와주세요!! | 별빛 | 2024-05-13 |
2654659 | 구구단 소스 궁금한 점 도움 부탁드립니다! (2) | 미련곰팅이 | 2024-05-12 |
2654633 | 오류가 무었인가요..? (2) | 단순랩퍼 | 2024-05-12 |
2654603 | 어디가 잘못된지를 모르겠습니다. 한 번 봐주세요...ㅠ (2) | 글고운 | 2024-05-12 |
2654574 | 소스 추가좀 부탁드립니다. (등수 출력) | 크리미걸 | 2024-05-12 |
2654550 | 피보나치수열. (3) | 중독적 | 2024-05-11 |