C언어로 구현한 Quick Sort

개발자가 된지 3년이 되었지만, 기초적인 부분은 오히려 학부생 시절만 못한거 같다.

요즘 언어들이 제공하는 각종 콜랙션류에 빠져 살아서 그런지..^^;;

이래저래 정렬 알고리즘을 구현하려고 생각하다 보니 막연한 느낌까지 들어 구글링후 내스타일에 맞는 녀석으로 수정후 흔적 남기기..
#include <stdio.h> void quick(int list[], int left, int right){ int idxL = left; int idxR = right; int pivot = list[(left+right)/2]; while(idxL <= idxR){ while(list[idxL++] > pivot){ } while(list[idxR--] < pivot){ } if(list[idxL] <= list[idxR]){ int temp = list[idxL]; list[idxL] = list[idxR]; list[idxR] = temp; } } if(left<idxR){ quick(list, left, idxR); } if(idxL<right){ quick(list, idxL, right); } } void printNum(int list[], int size){ int i=0; for(i=0; i<size; i++){ printf("%d ",list[i]); } printf("\n"); } int main(){ int nums[5] = {1,4,3,2,5}; printNum(nums, sizeof(nums)/sizeof(nums[0])); quick(nums, 0, 4); printNum(nums, sizeof(nums)/sizeof(nums[0])); return 0; }