habs nur mal abgetippt. noch nicht auf funktion getestet. void QuickSort(int array[],int l,int r) { int v; //Pivotelement int i; //Index zum Durchlaufen vorne->hinten int j; //Index zum Durchlaufen hinten->vorne int t; //Hilfsspeicher zum Vertauschen if(r > l) { i = l-1; j = r; v = array[r]; while(1) { do { i++; } while(array[i]v); if(i >= j) { break; } t = array[i]; array[i] = array[j]; array[j] = t; } t = array[i]; array[i] = array[r]; array[r] = t; QuickSort(array,l,i-1); QuickSort(array,i+1,r); } }
habs nur mal abgetippt. noch nicht auf funktion getestet. void QuickSort(int array[],int l,int r) { int v; //Pivotelement int i; //Index zum Durchlaufen vorne->hinten int j; //Index zum Durchlaufen hinten->vorne int t; //Hilfsspeicher zum Vertauschen if(r > l) { i = l-1; j = r; v = array[r]; while(1) { do { i++; } while(array[i]v); if(i >= j) { break; } t = array[i]; array[i] = array[j]; array[j] = t; } t = array[i]; array[i] = array[r]; array[r] = t; QuickSort(array,l,i-1); QuickSort(array,i+1,r); } }