코드
-
알고리즘 - 선택 정렬을 코딩해보자!(2)Knowledge/Algorithm 2019. 7. 9. 13:46
https://shineild-security.tistory.com/31 알고리즘 - 선택 정렬을 코딩해보자!(1) 오늘은 저번에 작성했던 선택 정렬 개념을 바탕으로 코딩을 해보려고 한다. https://shineild-security.tistory.com/30 알고리즘 - 선택 정렬에 대해서 알아보자 오늘은 선택정렬을 구현하기에 앞서 개념에 대해서.. shineild-security.tistory.com 1편에 이어서 2편이다. 오늘은 다른 사람들의 코드를 참고하고 기존 코드를 수정해보려고 한다. 우선 위키백과를 참고해보았다. void selectionSort(int *list, const int n) { int i, j, indexMin, temp; for (i = 0; i < n - 1; i++) ..
-
알고리즘 - 선택 정렬을 코딩해보자!(1)Knowledge/Algorithm 2019. 7. 8. 23:49
오늘은 저번에 작성했던 선택 정렬 개념을 바탕으로 코딩을 해보려고 한다. https://shineild-security.tistory.com/30 알고리즘 - 선택 정렬에 대해서 알아보자 오늘은 선택정렬을 구현하기에 앞서 개념에 대해서 짚고 넘어가도록 하려한다. 선택정렬이란 여러 수를 정렬할 때 최소값을 기준으로 정렬을 하는 방식이다. ex) 임의의 데이터 값들이 있다. 3 4 1 2 9 8 1. 수열.. shineild-security.tistory.com 데이터의 형태는 저번 버블솔트 때와 같이 배열로 진행하려고 한다. 가장먼저 고민하게 된 부분은 최솟값을 어떻게 찾고 지정할건가였는데 생각해보던중에 예전에 점수 등수를 정하는 프로그램을 코딩했던 기억이 났다. 그걸 이용하면 최소값을 찾을 수 있는 것같..