알고리즘 (1) 썸네일형 리스트형 정렬 알고리즘 정렬 알고리즘 중요한 이유 탐색을 도와줌 //빨리 찾기 위함 버블정렬 두 숫자를 비교, 큰 숫자를 오른쪽으로 정렬 outer 루프 한번 돌때마다 ele 최종위치 확정 핵심) 배열길이 -1번 도는데 각 루프마다 몇번 정렬할건지 선택정렬 기준을 정하고 모두 비교 후 최소값을 찾는다. 기준보다 최소값이 더 작으면 최소값과 다른 값 비교 마지막에 기준을 임시변수에 넣는다. 다음 루프에서는 1번째부터 검사 삽입정렬 처음 2개의 값 정렬후, 배열 크기만큼 ele 1개씩 추가해서 추가요소와 이전 요소들 비교해서 이전요소가 크면 다음 인덱스로 갚이 밀리고 추가요소보다 작은 값을 발견하면 그 앞에 추가요소가 들어감 합병정렬 merge sort 하나의 list를 1이 될때까지 2로 나눈다. 옆에 있는 그룹과 병합하여 1개.. 이전 1 다음