Quick sort

퀵소트 정렬

자바로 코딩한 정렬

public void quickSort(int left, int right) { int i,j; TableEntry p, tmp if(left<right) { i=left; j=right; p=table[left]; //분할 과정 while(i<j) { while(table[j].key>p.key) j--; while(i<j && table[i].key<=p.key) i++; tmp = table[i]; table[i]=table[j]; table[j]=tmp; } table[left] = table[i]; table[i]=p; //정렬 과정 quickSort(left,i-1); quickSort(i+1,right); } }