반응형 알고리즘 정렬2 [Algorithm] 버블 정렬(Bubble Sort) 버블 정렬(Bubble Sort) 바로 옆에 있는 값과 비교해서 더 작은 값을 앞으로 보내는 정렬법(반복) - 선택 정렬과 같이 직관적인 알고리즘 - 가장 비효율적인 정렬 알고리즘 - 데이터의 개수가 조금만 많아지더라도 아주 많은 연산을 해야하기때문에 시간이 오래걸림 예제) 다음의 숫자들을 오름차순으로 정렬하는 프로그램을 작성하세요. 1 10 5 8 7 6 4 3 2 9 1) 한번의 반복이 끝나면 가장 큰 값이 뒤로 보내지는 정렬법 1 10 5 8 7 6 4 3 2 9 1 5 10 8 7 6 4 3 2 9 1 5 8 10 7 6 4 3 2 9 1 5 8 7 10 6 4 3 2 9 1 5 8 7 6 10 4 3 2 9 1 5 8 7 6 4 10 3 2 9 1 5 8 7 6 4 3 10 2 9 1 5 8 7.. 2020. 8. 10. [Algorithm] 선택 정렬(Selection Sort) 선택 정렬(Selection Sort) 가장 작은 것을 선택해서 제일 앞으로 보내고 자리를 바꾸는 정렬법(반복) - 비효율적인 정렬 알고리즘 - 데이터의 개수가 조금만 많아지더라도 아주 많은 연산을 해야하기때문에 시간이 오래걸림 예제) 다음의 숫자들을 오름차순으로 정렬하는 프로그램을 작성하세요. 1 10 5 8 7 6 4 3 2 9 - 코딩하기 전 정렬 해보기 - 1 10 5 8 7 6 4 3 2 9 1 2 5 8 7 6 4 3 10 9 1 2 3 8 7 6 4 5 10 9 1 2 3 4 7 6 8 5 10 9 1 2 3 4 5 6 8 7 10 9 1 2 3 4 5 6 7 8 10 9 1 2 3 4 5 6 7 8 9 10 #include int main(void){ int i,j,min,index,tem.. 2020. 8. 5. 이전 1 다음 반응형