![]() |
![]() |
![]()
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.
|
|
|
![]() |
![]()
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.... |
|
|
![]() ![]() |
![]() |
Aktualny czas: 9.10.2025 - 16:08 |