Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- int tablica[100];
- int rozmiar = 0;
- void Sortowanie(int start, int end){
- int srodkowy = (start+end+1)/2;
- int dzielnik = tablica[srodkowy];
- printf("%d", dzielnik);
- int a = tablica[srodkowy];
- tablica[srodkowy] = tablica[end];
- tablica[end] = a;
- int j = start;
- for(int i = start; i < end; i++){
- if(tablica[i] < dzielnik){
- a = tablica[j];
- tablica[j] = tablica[i];
- tablica[i] = a;
- j = j +1;
- }
- }
- a = tablica[j];
- tablica[j] = tablica[end];
- tablica[end] = a;
- if(start < j-1) {
- Sortowanie(start, j - 1);
- }
- if(end > j+1){
- Sortowanie(j+1, end);
- }
- }
- int main() {
- int dzialanie = 1;
- while(dzialanie != -1){
- scanf("%d", &dzialanie);
- if(dzialanie != -1){
- tablica[rozmiar] = dzialanie;
- rozmiar = rozmiar +1;
- }
- }
- Sortowanie(0, rozmiar-1);
- printf(" ");
- for(int i = 0; i < rozmiar; i++){
- printf("%d", tablica[i]);
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment