Sorting Algorithm 썸네일형 리스트형 Sorting Data Structure About Sorting 정렬의 목적은 데이터 검색을 위해서 이다. 그렇기 때문에 다음시간에 포스팅할 검색과도 깊은 연관이 있다. 정렬은 매우 중요한 작업이다. 정렬이 되어있지 않은 수백만건의 데이터를 상상해보면 끔찍할것이다. 그래도 어찌됐건 정렬을 해야하는데 순차 검색외엔 다른방법이 없다. 하지만 정렬이 되어있다면 매우 빠른 이진 검색을 사용할수 있다. 컴퓨터가 정렬을 수행하는 여러가지 이유중에 하나가 바로 이진 검색이 가능한 데이터로 가공하기 위한 목적도 있다. 정렬을 하기까지 걸리는 시간은 보통 자료수의 제곱에 비례하여 늘어나기때문에 효과적인 정렬방법을 만드는게 중요하지만 스터디에 목적은 정렬을 알아보기 위함이고 내장되어 있는 정렬을 가져다 쓰는것이 더 빠를것이다. Basical Sorting 기본.. 더보기 이전 1 다음
