• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Bubble sort w C - podstawy

Object Storage Arubacloud
0 głosów
173 wizyt
pytanie zadane 21 lutego 2019 w C i C++ przez Zaratustra Początkujący (320 p.)

Witam mógłby ktoś mi wytłumaczyć gdzie popełniłem błąd, ponieważ output = 13455. Dlaczego podwaja '5' i zjada '2'?

#include <stdio.h>
void swap(int *xp, int *yp)
{
    int temp;
    temp = *yp;
    *yp = *xp;
    *xp = *yp;
}
void comp(int arr[], int n)
{
    int i, j;
    for(i = 0 ; i < n-1 ; i++)
    {
        for(j = i+1 ; j < n ; j++)
        {
            if(arr[i]>arr[j])
            {
            swap(&arr[i], &arr[j]);
            }
        }
    }
        
}
void printArr(int arr[], int n)
{
    int i;
    for (i = 0 ; i < n ; i++)
        printf("%d",arr[i]);
}
int main(void){
    int arr[] = { 1 , 3 , 4 , 5 , 2};
    int n=sizeof(arr)/sizeof(arr[0]);
    comp(arr, n);
    printArr(arr, n);
    printf("\n");
}

Z góry dziękuje za pomoc :)

1 odpowiedź

+1 głos
odpowiedź 21 lutego 2019 przez DeBos123 Nałogowiec (44,950 p.)
wybrane 21 lutego 2019 przez Zaratustra
 
Najlepsza

Błąd jest w funkcji swap.

Zamiast:

*xp = *yp;

powinno być:

*xp = temp;

 

Podobne pytania

0 głosów
1 odpowiedź 297 wizyt
pytanie zadane 27 listopada 2018 w C i C++ przez MS Początkujący (430 p.)
0 głosów
1 odpowiedź 136 wizyt
0 głosów
1 odpowiedź 254 wizyt
pytanie zadane 2 sierpnia 2017 w C i C++ przez Jakub 0 Pasjonat (23,120 p.)

92,570 zapytań

141,422 odpowiedzi

319,643 komentarzy

61,958 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Kolejna edycja największej imprezy hakerskiej w Polsce, czyli Mega Sekurak Hacking Party odbędzie się już 20 maja 2024r. Z tej okazji mamy dla Was kod: pasjamshp - jeżeli wpiszecie go w koszyku, to wówczas otrzymacie 40% zniżki na bilet w wersji standard!

Więcej informacji na temat imprezy znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...