nikitaGradov Beograd
Član broj: 223576 Poruke: 206 *.ppp.panet.co.yu.
|
Citat: ngladov1: Ovo je program koji sam skinuo. Ne mogu naći direktnu stranicu, pa sam ga ovdje uplodao:
http://www.speedyshare.com/fil...76/Bubble__Se1631908182003.zip
U programu se može mjenjati ta velicina polja. Sada je postavljeno na #define MAX 1000 (471. linija koda), znači 1000 elementa, a ako treba može i više.
Mene samo zanima za merge i heap sort, da li je ispis tog programa u redu? Unaprijed se zahvaljujem
int i;
int *orig = malloc(sizeof(*orig) * MAX);
// Fill original array
for (i = 0; i < MAX; i++)
orig = rand();
// Test with sorted array NETACNO: OVO JE TEST SA SLUCAJNIM VRIJEDNOSTIMA NIZA
printf("Testing with sorted %d element array\n", MAX);
test("bubble sort", srtBubble, orig, 1);
test("selection sort", srtSelection, orig, 1);
test("insertion sort", srtInsertion, orig, 1);
test("heap sort", srtHeap, orig, 1);
test("merge sort", srtMerge, orig, 1);
test("radix sort", srtRadix, orig, 1);
test("lib quicksort", srtLibQuickSort,orig, 1);
test("recursive quicksort", srtQuickSort, orig, 1);
test("better quicksort",srtBetterQuickSort, orig, 1);
// Test with unsorted array NETACNO: OVO JE TEST SA, PRETHODNO, SORTIRANIM VRIJEDNOSTIMA NIZA
printf("\nTesting with random %d element array\n", MAX);
test("bubble sort", srtBubble, orig, 0);
test("selection sort", srtSelection, orig, 0);
test("insertion sort", srtInsertion, orig, 0);
test("heap sort", srtHeap, orig, 0);
test("merge sort", srtMerge, orig, 0);
test("radix sort", srtRadix, orig, 0);
test("lib quicksort", srtLibQuickSort,orig, 0);
test("recursive quicksort", srtQuickSort, orig, 0);
test("better quicksort",srtBetterQuickSort, orig, 0);
Ako malo bolje pogledas, autoru se potkrala greska u komentarima, odnosno, napravio je gresku u ispisu redosleda testiranja: PRVO se testira niz sa slucajnim vrijednostima, pa tek onda sa SORTIRANIM. Zamijeni mjesta funkcijama printf(), pa ces dobiti pravi rezultat.
Programming is fun, but writing good software is hard ...
|