study/누구나 자료구조와 알고리즘
4장 빅 오로 코드 속도 올리기
앞서 빅 오에 대해 공부를 하였다. 빅 오를 사용하면 내가 만든 알고리즘과 세상에 존재하는 범용 알고리즘을 비교할 수 있고 내가 만든 알고리즘이 일반적으로 쓰이는 알고리즘에 비해 빠른가 느린가를 판달할 수 있는 척도가 된다. 4.1 버블 정렬 더보기 정렬되어있지 않은 배열을 오름차순으로 정렬하는 기본적인 정렬알고리즘인 버블 정렬이 있다. 버블정렬은 배열 내 연속된 두 항목을 가르킨다.(최초에는 첫번째와 두번째 원소) 2 1 3 5 두 항목중 좌측의 값이 큰 경우 두항목을 서로 바꿔준다. 이후 다음 두 항목을 가르킨다. 1 2 3 5 값이 정상적이면 교환없이 다음으로 넘어간다. 1 2 3 5 마지막까지 반복하면 하나의 패스스루가 끝나고 패스스루간 교환이 이루어졌기때문에 추가적인 패스스루를 실행한다. 버블정..
