QuickSortSplit

QuickSortSplit



1    void Quick.SortSplit (int E [])    {

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

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

3

4    m:=Split(E) ; // algorytm składowy Split

5

6    if (m>l) then

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

// dla lewego fragmentu podtablicy

8

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

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

// alg. dla prawego fragmentu podtablicy



Wyszukiwarka

Podobne podstrony:
MergeSort 1    void MergeSort (int E[])    { // E - niepusta tabl
HoareSplit 1int HoareSplit(int E[], int k) { // E - niepusta tablica parami różnych liczb naturalnyc
QuickSortPartition 1    void Quick.SortParti tion(int E[])    { /
CountingSort 1    void CountingSort(int E[]) { // E - tablica parami różnych liczb na
Partition 1    int Partition(int E[])    { // E - tablica parami
P1020068 (3) //sortowanie Quięksortvoid quick(double *s,int n) i
P1020068 (3) //sortowanie Quięksortvoid quick(double *s,int n) i
P1020068 (3) //sortowanie Quięksortvoid quick(double *s,int n) i
ANSI C 5 5 WSKAŹNIKI I TABLICE /* swap: zamień miejscami v[i] i v[j] */ void swap(char *v[], int i
BinSearch 1    int BinSearch(element E[], element x) { // E - tablica parami różnych
P1020068 (3) //sortowanie Quięksortvoid quick(double *s,int n) i
Metodyfunkcje składowe klasy class A{ void fl(){ /* instrukcje */ } int f2(int xf Integer y, B b){ /

więcej podobnych podstron