Witaj Gościu! ( Zaloguj | Rejestruj )

Forum PHP.pl

> sortowanie przez selekcje w C
maciu
post
Post #1





Grupa: Zarejestrowani
Postów: 238
Pomógł: 1
Dołączył: 27.08.2003

Ostrzeżenie: (0%)
-----


Ma ktoś z Was algorytm sortowania przez selekcje w C. Byłbym bardzo wdzięczny za pomoc.
Go to the top of the page
+Quote Post
 
Start new topic
Odpowiedzi
matys
post
Post #2





Grupa: Zarejestrowani
Postów: 109
Pomógł: 0
Dołączył: 7.03.2004
Skąd: Szczecin|Bukowe

Ostrzeżenie: (0%)
-----


Tutaj masz gotowy kod sortowania prez selekcje napisany w C++:
Kod
#include <stdio.h>

#include <conio.h>

#include <stdlib.h>

void selectionsort(int tablica[10], int ile_liczb)

{

int min,i,j,temp;

for (i=0;i<ile_liczb-1;i++)

    {

   min=i;

   for (j=i+1;j<ile_liczb;j++)

    if (tablica[j]<tablica[min]) min=j;

   temp=tablica[min];

   tablica[min]=tablica[i];

   tablica[i]=temp;

   }

printf("nTablica po posortowaniu:");

   for(i=0; i<ile_liczb; i++) printf("n%i",tablica[i]);

}

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]);

selectionsort(tablica,ile_liczb);

printf("nDowolny klawisz...");

getch();

}


Jednak jeśli chodzi o mnie uzywam w C++ innego sortowania, a mianowicie "sortowania babelkowego"
tutaj masz kod:
Kod
#include <iostream>

#include <stdlib.h>



int main()

{

int i,k,j;

int tablica[] = {40, 2, 5, 18, 20, 16, 4};

for(i=1; i=7; i++)

  

    for(j=6; j>=i; j--)

    

    if (tablica[j]<tablica[j-1])

    {

    k=tablica[j-1];

    tablica[j-1]=tablica[j];

    tablica[j]=k;

    

    }

  

  

for(i=0; i<7; i++)

{

cout << tablica[i];

}

    

   system("PAUSE");

  return 0;

}

W tym kodzie moze byc jakis błąd (IMG:http://forum.php.pl/style_emoticons/default/biggrin.gif) bo szybko pisałem....
Go to the top of the page
+Quote Post

Posty w temacie


Reply to this topicStart new topic
2 Użytkowników czyta ten temat (2 Gości i 0 Anonimowych użytkowników)
0 Zarejestrowanych:

 



RSS Aktualny czas: 9.10.2025 - 16:08