ZeddiOS

삽입정렬 C++소스입니다. 하나하나 어떻게 돌아가는지 알아볼게요. 삽입정렬(Insertion Sort) #include#includeusing namespace std;int arr[8]={8,6,5,3,1,2,7,4};int main(){ int key=0; for(int i=1;i 0 && (arr[index-1]>key))//while문을 돌게 되는데, 삽입정렬은 현재 위치 "이전"에 있는 값들을 보며 비교를 해나갑니다. 계속 이전으로 가다보면 배열의 첫번째 위치가 나올테고, 그 전으로 가면 안되겠죠? 그래서 먼저 index가 0보다 큰지 확인해줍니다. 또한, 현재 위치 바로 이전에 있는 값이 기준이 되는 key값 보다 "크다면" => 모든 조건이 만족하므로 while문의 조건이 true이게 됩니다..

ㅂㄷㅂㄷ 여러분 선택정렬이 뭐랬죠?"선택 정렬(selection sort)은 정렬되지 않은 데이터들에 대해 가장 작은 데이터를 찾아 가장 앞의 데이터와 교환해나가는 방식이다." 선택정렬이 아직 뭔지 모르신다면 이 글을 읽고오세요. 하지만인터넷에 selection sort c++이라고 치면물론!! 제대로 짠 소스코드들도 많지만, 굉장히 선택정렬의 정의에 어긋한 소스코드가 많다는 것입니다ㅠㅠ 어디라고 말을 할 수는 없지만, 어떤 코드인지 제가 직접 짜서 보여드리자면, 자, 제대로 정렬이 됐네요?(저는 그냥 swap를 썼는데, temp변수를 선언해서 해도 됩니다.오늘 논점은 이것이 아니니 그냥 swap을 쓰겠습니다.) 위 코드가 선택정렬 소스코드일까요? 네. 아니에요(혹시 또 헷갈리실까봐 말하는 거지만, 버블..