자바 퀵 정렬 알고리즘 84강


자바 퀵 정렬 알고리즘 84강

안녕하세요 매일코딩입니다~ 이번에는 자바를 이용해서 퀵 정렬 알고리즘을 만들어 보도록 하겠습니다. 먼저 봐볼 코드는 한번 정렬했을 때의 코드입니다. 출력값: 퀵 정렬을 만듭니다. 배열의 크기 : 6 MyArr[0] = 1 MyArr[1] = 0 MyArr[2] = 7 MyArr[3] = 8 MyArr[4] = 9 MyArr[5] = 3 피벗 값은 : 8 피벗 이하에 존재하는 배열 1 0 7 3 피벗 이상에 존재하는 배열 9 8 코드 설명 1. 지금까지 많이 해왔던 배열의 칸과 들어갈 수를 만들어 주고 QuickAl(MyArr, Num)에 접근해 줍니다. 2. 처음 왼쪽 배열의 위치는 0, 오른쪽 배열의 위치는 Num - 1입니다. 또한 pivot 값은 배열의 중간값으로 설정합니다. 3. 먼..........



원문링크 : 자바 퀵 정렬 알고리즘 84강