알고리즘-이론

쉽게 예를들어 설명한다면, 만약 사람에게 1/7/3/5/8/6/9/2/4을 정렬(오름차순)하라 한다면 사람들은 아주 쉽게 1/2/3/4/5/6/7/8/9가 답인것을 알고있을것입니다. 하지만, 멍청한 컴퓨터는 계산밖에 모르는 바보이기에 우리가 어떤식으로 정렬하라는 그 과

버블정렬은 바로 옆에있는값과 비교를 해 만약 더욱 작은값이 있다면 그 숫자를 앞으로 보내는것입니다. 결과는 직관적으로 가장 큰 값이 맨 뒤로 보내지게 됩니다. 굉장히 쉽지만 굉장히 비효율적입니다.. ㅎㅎ 선택정렬보다 더 비효율적이라고 할 수 있습니다. 그래도 한번 해봅

선택정렬의 경우 앞서나온 선택정렬과 버블정렬에 비해 더욱 효율적인 알고리즘이라 할 수 있습니다.그 이유는 숫자를 대소비교하여 숫자를 앞으로 보내주는 선택정렬과 바로옆에 있는 모든값을 비교하는 버블정렬과 비교하는 경우와 달리, 위치를 저장할 수 있다는 것에서 차이점이 생