Informatika gyűjtemény

NézetNyomtat

Shell rendezés

Shell rendezés

Kattintásra indul a rendezés.
void sort(int T[]) {
    final int h[] = {1,4,13,40,121}; /** TAOCP 3. */
    int s,lep,x,i,j;

    for (s = 4; s >=0; s--) {
        lep = h[s];
        for(j = lep; j < T.length; j++){
            i = j - lep;
            x = T[j];
            while(i >=0 && T[i]>x ){
                T[i+lep] = T[i];
                i = i - lep;
            }    
            T[i+lep] = x;
        }
    }
}