244 TIF

Istnieje milion różnych sposobów sortowania. No dobrze, to przesada. Jest ich kilkaset. Programista powinien znać je wszystkie. Każdy algorytm sortowania ma swoją wydajność. W tym przykładzie zaimplementowaliśmy klasyczny algorytm sortowania szybkiego, a także algorytm wyszukiwania binarnego. Nie twierdzimy, że którakolwiek z tych metod będzie najlepszym rozwiązaniem dla naszych problemów. Ale stanowią doskonały punkt wyjściowy.

Pliki

Dalej wydrukowano plik kodu źródłowego algorytmu sortowania. Plik kodu ma nazwę bsrch.cpp. Liczby w komentarzach oznaczają numery wskazówek z części I. Ten plik i odpowiadający mu plik projektu Visual C++ można znaleźć w folderze algorithms na CD-ROM-ie dołączonym do książki.

bsrch.cpp

#include <assert.h>

#include <iostream.h>

#include <memory.h>

#indude <string.h>

#include "algor.h"

void SArray::Dump(void)

{

for(int i=0; i<m_clMac; i++)

{

cout« m_rgl[i]; cout « "

}

cout« "\n";

}

// Jeśli już jest w tablicy, to zwraca numer indeksu.

// Jeśli nie ma go tam, to wstawia go i zwraca numer indeksu.

// Jeśli tablica jest pełna to zwraca -1. int SArray::lndexlnsert(long I)

{

int il;

if(clMax == m_clMac) return -1;