-
Wilke Pierre authoredWilke Pierre authored
swap.e 511 B
int main(int argc,char* argv[]){
int t[10];
t[0] = 5;
t[1] = 12;
partition(t,0,1,0);
print(t[0]);
print(t[0]);
print(t[1]);
return 0;
}
int swap(int* t,int i,int j){
int tmp = t[i];
t[i] = t[j];
t[j] = tmp;
return 0;
}
int partition(int* t, int begin, int end, int pivot){
swap(t, pivot, end);
int j = begin;
int i = begin;
while(i <= end - 1){
if(t[i] <= t[end]){
swap(t, i, j);
j = j + 1;
} else {
}
i = i + 1;
}
swap(t, end, j);
return j;
}