낮은 수 부터 출력하는 알고리즘좀 알려주세요
퐁당
질문 제목 : 낮은 수부터 높은 수까지 차례대로 출력하고 싶어요질문 요약 :배열에 각각 다른 숫자가 있는데 낮은 수 부터 높은 수로 출력하고 싶어요질문 내용 : 변수 number[20]변수가 대충있습니다.
그 안에는 19, 5, 4, 50, 10, 2 이렇게 각각 다른 정수들이 들어있습니다.이걸 result[20]에 낮은 순서부터 큰 순서까지 집어넣고 싶습니다.
단, result에 들어가는 값은, 실제 number의 값이 아닌 number의 배열을 넣고싶습니다.즉, number[0]은 19 [1]은 5가 들어있잖아요.
5가 더 작으니 result에 들어갈때는 0보다 1이 더 앞쪽에 들어가겠죠?간단히 푸는 법을 생각했는데.일단 for문을 이중문으로 라고 if로 i!=j다를 경우까지 넣고
그 후에 행동에서 어떻게 해야할거같은데도저히 감이 잡히지 않습니다.
for(i=0; i20; i++)
{
for(j=0; j20; j++)
{
if(i!=j)
{}
}
}대충 이 틀 안에서 뭐 어떻게 하면될거같은데 어떤식으로 해야하나요?
일단 number[0]을 min값으로 잡고올려가면서 max값 대조하는 식인가요?
근데 그렇게하면 도중에 바뀌는 값이 작은지 다 확인해야하니.. 고수님들 알려주시면 감사하겠습니다.어떤 함수 하나만 쓰면 만들 수 있다는거 있는거 같은데
for while if 로만 만들어야해서 알고리즘이 상당히 어렵고 어떻게 해야할지 감이 안 잡힙니다.최대값 찾기는 그냥 for안에서 if로 돌리면 하는데
이게 낮은 값부터 다 확인해야하고 result에도 넣어야하니까..
-
크리미걸
그러면 Result에 Number를 그대로 넣으면 되겠죠
-
찬놀
아 배열의 값은 그렇게 넣으면 되군요.
근데 만약 Number 안에 있는 숫자 그대로를 넣으려면
어떻게 변경시켜야하나요? -
오미자
간접 소팅이라 부릅니다.
지금까지 배우신 소팅 알고리즘을 쓰시되
비교랑 대입 조건만 바꿔주시면 되는데요
Result를 0, 1, .... , n-1로 초기화하시고
비교는 Number[Result[i]]를 가지고 하시고
대입이나 swap같은것은 Result[i]로 하시면 됩니다.
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2700562 | 함수포인터에서요 (7) | 소심한여자 | 2025-07-06 |
2700530 | 전처리문 질문입니다. (1) | 아놀드 | 2025-07-05 |
2700510 | c언어를 어케하면 잘할수 있을까요.. | 연연두 | 2025-07-05 |
2700484 | 두 개가 차이가 뭔지 알려주세요...(소수 찾는 프로그램) (2) | 날위해 | 2025-07-05 |
2700426 | 인터넷 창 띄우는 질문이요 (1) | 정훈 | 2025-07-04 |
2700400 | 원넓이를 계산이요 ㅜㅜ | 천칭자리 | 2025-07-04 |
2700368 | if에 관해서 질문이요... | Orange | 2025-07-04 |
2700339 | 이거 결과값이 왜이런건지.. (4) | 그댸와나 | 2025-07-04 |
2700313 | 파일 읽어서 저장하는데 빈파일일 경우 문재가 발생하네요.. (2) | 크나 | 2025-07-03 |
2700287 | 구조체 동적할당 연습을 하는데 오류가 뜹니다...(해결) (3) | 아련나래 | 2025-07-03 |
2700264 | 문자와 숫자 동시에 입력??? | 글고운 | 2025-07-03 |
2700236 | txt파일로만 쓰고 읽게 하려면 어떻게 해야 하나요..?? (8) | 미국녀 | 2025-07-03 |
2700211 | 전위 연산자 (2) | 어른처럼 | 2025-07-02 |
2700183 | C에서 파일이름을 받고, 그 파일의 사이즈를 출력해줘야하는데 내용이 출력이 안되네요 ;ㅅ; | 피스케스 | 2025-07-02 |
2700150 | 꼭좀 도와주세요ㅠㅠㅠ | 호습다 | 2025-07-02 |
2700095 | 연산문제...질문... | 오빤테앵겨 | 2025-07-01 |
2700070 | while문 , 3의배수 출력하는 프로그램좀 짜주세욤. | 횃불 | 2025-07-01 |
2700041 | 초보인데요 ㅎ 배열안에 배열을 집어넣을수 있나요?? | 헛장사 | 2025-07-01 |
2700012 | 배열// (1) | 전갈자리 | 2025-07-01 |
2699895 | 무한루프에 빠집니다.!! 해결좀부탁드려요 (10) | 선아 | 2025-06-30 |