ZeddiOS

안녕하세요정렬 알고리즘1 글을 써놓고 2는 바빠서 못썼네요ㅎㅎ..오늘은 퀵정렬만 정리해보려고 합니다. 퀵정렬은 개념을 아예 모르시는 분들이 보면 이해하기가 처음엔 힘들어요.그래서 그런분들을 위해 퀵정렬만!! 정리해보려고해요.하하 정렬 알고리즘 - Quick Sort 퀵정렬!!자, 이름부터 퀵(Quick)이네요.퀵은 다들 아시는 것처럼뜻은 ① (동작·활동 등이) (재)빠른 ②(속도상으로·걸리는 시간이 짧아서) (재)빠른 ③(재)빨리, 신속히 입니다. 이름부터 뭔가 빠른 정렬 알고리즘 같죠? 실제로다른 정렬 방법에 비해 일반적으로 가장 빠른 알고리즘으로 알려져 있습니다. 하지만!!대상 데이터의 특징이나 데이터 크기에 따라 반드시 위 말이 맞는 것은 아닙니다. 실제로 최악의 경우에 시간복잡도가 n^2기도 하구..

안녕하세요! 오늘은 정렬 알고리즘에 대해 공부하려고 해요.정렬 알고리즘은 공부를 안하면 늘 까먹는 것 같아요..퀵정렬이 어떻게 이뤄지는지....선택정렬이 뭐였는지..또 시간복잡도는 뭔지!!!공부를 해도 항상 몇달 뒤면 까먹게 되네요 :( 저도 공부를 할 겸 정리하는 시간을 가져볼려고 합니다. 1. 선택정렬(selection sort) - O(n2) 먼저 선택정렬의 정의 부터 볼까요? "선택 정렬(selection sort)은 정렬되지 않은 데이터들에 대해 가장 작은 데이터를 찾아 가장 앞의 데이터와 교환해나가는 방식이다." 라고 하네요 :) 선택정렬에서는 세가지 과정만 기억하시면 됩니다. 1. 앞에서 부터 데이터 하나를 선택한다.2. 내가 선택한 데이터 이후에 있는 원소들 중 가장 작은 값을 찾는다.3...