컴퓨터 공부하는 블로그 컴퓨터 공부하는 블로그

정렬의 필요성 정렬의 필요성은 간단하다. 원하는 자료를 더욱 빨리 찾을 수 있게 도와주기 때문이다. 어떤 수를 찾을 때 정렬이 되있지 않다면 장기적으로 보면 시간과 자원의 낭비가 적체되는 현상을 겪는다. 정렬이 되지 않으면 탐색 또한 효율적으로 진행될 수 없다. 버블 정렬(bubble sort) 두 개의 인접한 자료 값을 비교하면서 위치를 교환하는 방식으로 정렬하는 방법. 첫번째 데이터부터 마지막 데이터까지 훑으면서 작은 값은 작은 값대로 큰 값은 큰 값대로 단 두개의 요소를 1대1로 교체해가면서 정렬하는 방식을 말한다. 즉 리스트 안에 있는 두 개의 인접한 수를 비교해서 순서에 맞지 않는다면 교환해주고 이를 계속 반복하는 방식. 예를 든다면 다음과 같다. #define _CRT_SECURE_NO_WAR..