글 읽기 - 정렬알고리즘(삽입)에 관한 질문드립니다. 문제질문이 아닌...

wccho89 6년 전 0

정렬 알고리즘 중에 삽입정렬(Insertion sort)에 관한 질문입니다...

다름이 아니고, 이론을 숙지하고 제 방식으로 코드를 구현해봤는데요..

인터넷에 있는 코드들과는 많이 다르더라구요...

삽입 변수를 따로 할당해서 거기에 값을 저장하고 정렬을 하더라구요..

삽입 정렬이 그 앞의 인덱스값들의 수들과 비교를 해서 작으면 하나씩 앞으로 보내는거 아닌가요?

그러면 이런식으로 코드를 작성해도 삽입정렬이 아닌가요??

다른 코드들은 생각보다 복잡하게 구현을 해서... 여쭤봅니다 이렇게..

#include <iostream>

using namespace std;

int array[10] = {9,4,2,1,0,5,7,8,3,6};

int main(){

	for(int i=1; i<10; i++){
		for(int j=0; j<i; j++){
			if(array[i]<array[j]){
				swap(array[i],array[j]);
			}
		}
	}
    
    //출력코드
	for(int i=0; i<10; i++){
		cout << array[i] << " ";
	}

	cout << endl;

	return 0;
}

gallopsys 6년 전 1

예.. 그렇게 구현하셔도 삽입 정렬은 맞습니다. 단지 memmove나 이런 걸 쓰는 이유는 저런 함수들이 최적화가 잘 되어 있다 보니 그런 거겠죠..

wccho89 6년 전 0

답변 감사합니다 !!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

정렬알고리즘(삽입)에 관한 질문드립니다. 문제질문이 아닌...

wccho89 6년 전 0

gallopsys 6년 전 1

wccho89 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말