Counting sort

Algoritmická matematika 1
Avatar uživatele
Revolt
Nový člen
Příspěvky: 12
Registrován: 27. Říjen 2011, 09:46
Typ studia: Bakalářský
Obor: Aplikovaná informatika
Ročník: 2
Gender: None specified

Counting sort

Nepřečtený příspěvekod Revolt » 3. Leden 2012, 11:36

Ahoj mám problém s counting sortem, mohl by mi někdo přiblížit jak to funguje?
chtěl jsem si to naimplementovat v c ale nefachčí to, přepsal jsem pseudokód, ale zřejmě blbě, mohl by mi někdo pomoct?

Kód: Vybrat vše

void counting_sort(int A[], int B[], int k, int n) {
    int i, j, C[k];
    for (i = 0; i < k; i++) {
        C[i] = 0;
    }
    for (j = 0; j < (n - 1); j++) {
        C[A[j]] = C[A[j]] + 1;
    }
    for (i = 0; i < k; i++) {
        printf("%d ", C[i]);
    }
    for (i = 1; i < k; i++) {
        C[i] = C[i] + C[i - 1];
    }
    for (j = (n - 1); j > 0; j--) {
       B[C[A[j]] - 1] =  A[j];
       C[A[j]] = C[A[j] - 1];
    }
}


Díky moc

w4rr10r
Pokročilý
Příspěvky: 389
Registrován: 10. Červen 2011, 10:57
Typ studia: Magisterský
Obor: Informatika
Ročník: 1
Gender: None specified

Re: Counting sort

Nepřečtený příspěvekod w4rr10r » 3. Leden 2012, 11:51

IMHO máš chyby v podmínkách, "for i <-- 0 to n-1" znamená "for (i = 0; i < n; i++)".
návod k připojení na neoficiální/studentský IRC kanál: http://ur1.ca/fegw1

klávesnicový guru, yo!

w4rr10r
Pokročilý
Příspěvky: 389
Registrován: 10. Červen 2011, 10:57
Typ studia: Magisterský
Obor: Informatika
Ročník: 1
Gender: None specified

Re: Counting sort

Nepřečtený příspěvekod w4rr10r » 3. Leden 2012, 12:26

Takže zaměň v podmínkách '<' za '<='.

Jinak ohledně principu (dle pseudokódu):
  1. pole C obsahuje všechna čísla, která se mohou ve vstupu vyskytovat, jako indexy -- odpovídající hodnoty říkají, kolikrát se tam dané číslo vyskytuje (po druhém cyklu), resp. kolik se tam vyskytuje čísel menších nebo rovných tomuto číslu (po třetím cyklu)
  2. v posledním cyklu vkládáš do výstupu čísla ze vstupu tak, že postupuješ vstupem zprava a dáváš ta čísla na správnou pozici podle jejich ohodnocení v C
návod k připojení na neoficiální/studentský IRC kanál: http://ur1.ca/fegw1

klávesnicový guru, yo!

Avatar uživatele
Rotter Martin
Mírně pokročilý
Příspěvky: 218
Registrován: 8. Březen 2011, 06:59
Typ studia: Bakalářský
Obor: Aplikovaná informatika
Ročník: 2
Místo/Bydliště: Dubicko + Olomouc
Gender: None specified
Kontaktovat uživatele:

Re: Counting sort

Nepřečtený příspěvekod Rotter Martin » 10. Září 2012, 07:40

ArchLinux - KDE (primární OS)
http://www.martin-rotter.8u.cz/

fbarraza28
Mírně pokročilý
Příspěvky: 156
Registrován: 16. Červen 2018, 02:55
Gender: None specified

Re: Counting sort

Nepřečtený příspěvekod fbarraza28 » 17. Červenec 2018, 21:44

Birkenstock Outlet
Moncler
ECCO Shoes For Women
Christian Louboutin Outlet
Adidas NMD
Balenciaga
Longchamp Outlet
Oakley Sunglasses
Kate Spade Bags
Moncler Outlet Store
Fitflop Sandals
Ray Ban Glasses
Oakley Si
Pandora Official Site
Birkenstock Sandals
Yeezy
Nike Outlet
Fitflop Sandals
Air Max
Nike Outlet
Pandora Jewelry
Christian Louboutin Shoes
Red Bottoms Louboutin
Jordan 11
Pandora Jewelry Outlet
Pandora Jewelry
Air Max
Yeezys
Nike Store
Ralph Lauren Outlet
Pandora Canada
ECCO
Adidas Trainers
Oakley Prescription Sunglasses
Pandora Jewelry
Christian Louboutin UK
Goyard Bags
Pandora Charms Jewelry
Nike Outlet
Adidas Outlet UK
Fitflop Sale Clearance
Pandora Jewelry
Pandora Jewelry Official Site
Air Jordan 11
Air Jordan
Oakley Sunglasses On Sale
Christian Louboutin Shoes
Balenciaga Sneakers
Pandora Charms
Adidas Superstar Shoes
Fitflop Outlet
Pandora Charms Sale
Oakley Outlet
Pandora
Adidas NMD
Pandora Bracelets
Nike Outlet Store
Moncler Outlet
Skechers Outlet
Oakley Sunglasses Outlet
Nike Sneakers
Pandora UK
Yeezy Adidas
Louboutin shoes
Birkenstock outlet
Louboutin Heels
Ray Ban Sunglasses Outlet
Oakley Eyeglasses
Pandora Jewelry Official Site
Fitflop Sale Clearance
Ray Ban Sunglasses
Yeezys
Moncler
Bottega Veneta
Oakley Sunglasses Wholesale
Pandora Jewelry
Pandora Jewelry
Goyard Handbags
Bottega Veneta
Pandora UK
Nike Roshe Run
Timberland Boots
Kate Spade
Oakley Standard Issue
Ray Ban Eyeglasses Cheap
Ray Ban Sunglasses
Ray Ban Aviator
Cheap Ray Ban Sunglasses
Pandora Jewelry Official site
Balenciaga
Ed Hardy Clothing
Pandora Bracelet
Moncler Jackets
Valentino Sandals
Ray Ban Sunglasses
Adidas Yeezy Boost 350
Ferragamo Shoes
Ferragamo Belt
Ray Bans
Ray Ban Wayfarer Sunglasses



fbarraza28
Mírně pokročilý
Příspěvky: 156
Registrován: 16. Červen 2018, 02:55
Gender: None specified

Re: Counting sort

Nepřečtený příspěvekod fbarraza28 » 7. Srpen 2018, 14:41

Balenciaga
Skechers
Kate Spade Handbags
Oakley Si Sunglasses
Cheap Oakley Sunglasses
Ray Ban Sunglasses
Ferragamo Belts
Air Jordan
Kate Spade
Yeezy
Yeezys
Adidas Superstar
Balenciaga Sneakers
Moncler Outlet
Birkenstock Outlet
ECCO Shoes For Women
Nike Air Max UK
Jordan 11 Low
Pandora Jewelry
Fitflop Shoes
Nike Outlet Store
Nike Roshe
Ray Ban Sunglasses
Pandora Canada
Fitflop Website
Pandora Jewelry Official Site
Pandora Charms
NMD
Valentino Sandals
Moncler
Moncler Jacket
Red Bottoms Louboutin
Pandora Charms
Goyard Bags
Birkenstock Sandals
Louboutin shoes
Pandora
Pandora Charms
Pandora Jewelry Official Site
Fitflop Slippers
Balenciaga
Fitflop Sale Clearance
Oakley Outlet Store
Oakley Sunglasses On Sale
Cheap Oakley Sunglasses Sale
Louboutin Shoes
Jordan Retro 11
Christian Louboutin
Yeezy
Moncler
Adidas NMD
Pandora
Nike Outlet
Ray Ban Sunglasses
Pandora
Louboutin
Ray Ban Eyeglasses
Longchamp Outlet Online
Pandora Jewelry
Pandora
Oakley
Pandora Bracelets
Pandora Official Site
Ralph Lauren Sale
Ray Ban Sunglasses
Yeezy Adidas
Pandora Canada
Fitflop
Adidas Outlet
Ferragamo Shoes
Birkenstock Sandals
Ed Hardy Jeans
Nike UK
Bottega Veneta
Yeezy Shoes
Nike Store
Oakley Eyeglasses
Ray Ban Outlet
Pandora Bracelet
Bottega Veneta
Christian Louboutin Outlet
Moncler Jackets
Pandora Outlet
Ray Ban Sunglasses On Sale
Timberland Boots
Ray Ban Wayfarer Sunglasses
Adidas Sneakers
Air Max
Oakley Prescription Sunglasses
ECCO Shoes For Men
Goyard Bags
Nike Outlet
Nike Sneakers
Pandora Bracelets
Pandora Jewelry
Ray Ban Aviator
Christian Louboutin Heels
Oakley Sunglasses
Pandora
Ray Ban Sunglasses Outlet


Vrátit se na “KMI/ALM1”

Kdo je online

Uživatelé prohlížející si toto fórum: Nejsou tu žádní registrovaní uživatelé a 0 hostů