int partition(dataType *a[],int begin, int end) { int pivot=(begin+end)/2; int i=begin, j=begin; // 범위는 begin 에서 end 까지 이며 end도 포함된다. int val; dataType *temp; // swap a[pivot] and a[end] // to locate pivot value at the end of the list temp=a[pivot]; a[pivot]=a[end]; a[end]=temp; val=temp->total; for(i=begin;i<end;i+=1) { if(a[i]->total<=..