QuickSortPartition

QuickSortPartition



1    void Quick.SortParti tion(int E[])    {

// E - niepusta tablica parami różnych liczb naturalnych

2    int m:=0, n:=size(E);

3

4    m:=Partition (E) ; // algorytm składowy Partitior.

5

6    if (m>l) then

7    Quic)cSortParti tion (E [0 . .m-1] ) ; // wywołanie rekurer.cyjr.e alg.

// dla lewego fragmentu podtablicy

8

9    if ((n-m-l)>l) then

10    QuickSortParti tion (E [m+1. . n-1] ) ; // wywołanie rekurer.cyjr.e

// alg. dla prawego fragmentu podtablicy



Wyszukiwarka

Podobne podstrony:
QuickSortSplit 1    void Quick.SortSplit (int E [])    { // E - n
MergeSort 1    void MergeSort (int E[])    { // E - niepusta tabl
HoareSplit 1int HoareSplit(int E[], int k) { // E - niepusta tablica parami różnych liczb naturalnyc
ALG 1 4.4. Uwagi praktyczne 91 4.4. Uwagi praktyczne 91 quick-gcc.cc int comp(const void *x, const v
img42 enum {POPRZEDNIA,NASTĘPNA}; void scroll_s(WINDOW *win, int scroll){ /* sprawdzamy czy powinniś
Utworzenie kontenera - procedura testowa templatecclass T> void con_create(unsigned int size){ st
Sortowanie kontenera - procedura testowa template<class T> void con_sort(unsigned int size){ s
OpenGL/src/org/umk/opengl/RendererGL.jaya public void onSurfaceChanged(GL10 gl, int szerokość, int
f«setw (8) «proc«endl; void zamknijplik() { f.closeO; otwarty = false;} void test(Tab tab) { int
Napisz funkcję o nagłówku void Lista(TKlasas klasa, int limit); wyświetlającą uczniów ze struktury
img42 enum {POPRZEDNIA,NASTĘPNA}; void scroll_s(WINDOW *win, int scroll){ /* sprawdzamy czy powinniś
SDC11638 #include <stdio.h> void non_working^swap (int a, int b){ printf("nws->(l) a=X

więcej podobnych podstron