algorytm.org

Implementacja w C/C++

Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
darowiznaWspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki






Sonda
Implementacji w jakim języku programowania poszukujesz?

Sortowanie szybkie (quicksort) - Implementacja w C/C++
Ocena użytkownikóww: *****  / 26
SłabyŚwietny
Nadesłany przez Michał Knasiecki, 13 sierpnia 2005 01:00
Kod przedstawiony poniżej przedstawia główną część rozwiązania problemu.
Pobierz pełne rozwiązanie.

Jeżeli nie odpowiada Ci sposób formatowania kodu przez autora skorzystaj z pretty printer'a i dostosuj go automatycznie do siebie.

quick_c.cpp:
/*
Sortpwanie liczb calkowitych metoda QuickSort
Program zostal pobrany ze strony www.algorytm.org
Opracowal Michal Knasiecki
*/
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
void quicksort(int tablica[10], int x, int y)
{
int i,j,v,temp;
i=x;
j=y;
v=tablica[div(x+y,2).quot];
do
   {
   while (tablica[i]<v) i++;
   while (v<tablica[j]) j--;
   if (i<=j)
   	{
      temp=tablica[i];
      tablica[i]=tablica[j];
      tablica[j]=temp;
      i++;
      j--;
      }
   }
while (i<=j);
if (x<j) quicksort(tablica,x,j);
if (i<y) quicksort(tablica,i,y);
}
void main(void)
{
int ile_liczb,i,liczba;
int tablica[10];
clrscr();
printf("Ile liczb chesz posortowac (do 10) ? ");
scanf("%i",&ile_liczb);
for(i=0; i<ile_liczb; i++)
  	{
   printf("Wprowadz liczbe #%i: ",i+1);
   scanf("%i",&liczba);
   tablica[i]=liczba;
   }
clrscr();
printf("Tablica przed posortowaniem:");
   for(i=0; i<ile_liczb; i++)
  	{
   printf("\n%i",tablica[i]);
   }
quicksort(tablica,0, ile_liczb-1);
printf("\nTablica po posortowaniu:");
   for(i=0; i<ile_liczb; i++)
  	{
   printf("\n%i",tablica[i]);
   }
printf("\nDowolny klawisz...");
getch();
}
Dodaj komentarz