목록퀵소트 (1)

Lina's Toolbox

[알고리즘] 정렬 - 버블정렬, 선택정렬, 삽입정렬, 퀵소트(퀵정렬) , 배열정렬, 병합정렬, 힙정렬

버블 정렬(Bubblesort)계속 한자리 옆의 자료와 비교하면서, 순서가 맞으면 두고, 다르면 교환하는 방식가장 쉽고 직관적인 버블 정렬! 버블 정렬은 첫 번째 자료와 두 번째 자료를, 두 번째 자료와 세 번째 자료를, 세 번째와 네 번째를, … 이런 식으로 (마지막-1)번째 자료와 마지막 자료를 비교하여 교환하면서 자료를 정렬하는 방식입니다!작은 숫자, 큰 숫자 순서로 있으면 내버려두고 큰 숫자, 작은 숫자 순서로 있으면 둘의 위치를 변경하시면 됩니다!  [4, 6, 2, 9, 1] # 정렬되지 않은 배열1단계 : [4, 6, 2, 9, 1] 4와 6을 비교합니다! 4 2 이므로 둘을 변경합니다! [4, 2, 6, 9, 1] 이렇게요!3단계 : [4, 2, 6..
스파르타 내일 배움 캠프 AI 웹개발 과정/algorithm & data structure 2024. 7. 22. 18:54
이전 Prev 1 Next 다음