정렬 알고리즘
정렬 알고리즘 선택정렬이란? - 실제 프로그래밍에서 많이 사용되는 간단한 정렬방법으로 오름차순을 기준으로 한다면, 최소값을 찾아 왼쪽으로 이동시키는데 배열크기만큼 반복하여 정렬하는 방법이다. - 가장 작은 값을 찾아서 첫번째 위치에 있는 값과 교환하고, 두번째로 작은 값을 찾아 두번째 위치에 있는 값과 교환하는 방법으로 이러한 방법을 반복한다. - 최선일 경우의 비교회수 공식 : N - 1- 최악일 경우의 비교회수 공식 : N(N – 1)/2- 위의 그림을 보시면 아시겠지만 제일 처음에는 (N – 1)번을 비교하고, 그 다음에는 (N – 2)번 만큼 비교하고, 그 다음은 (N – 3)번을 비교하면서 비교회수가 1이 될 때까지 이 작업을 반복할 것이다.- 비교회수는 (N – 1) + (N – 2) + (N..
알고리즘
2017. 4. 18. 15:49