C program
este jedna vec chcel by som sa spytat nevedel by mi nekdo nypisat zdrojak programu do ktoreho napisem cisla a ono my ich zoradi od najvecsieho po najmensie fakt to neviem urobit...dik
Pre pridávanie komentárov sa musíte prihlásiť.
O Linuxe
Portál
Odporúčame
Podporte nás
Ak sa vám táto stránka páči, môžete nás podporiť tak, že si na vaše stránky umiestnite tento banner.
Náš Twitter tag je #LinuxOSsk
inac najjednoduchsi je bubble sort, co kvazi odbublinkuje cisla na koniec. Priklad(zoradi cisla od min po max):
#include <stdio.h> int main(void); void swap(int *a, int *b); void swap(int *a, int *b) { int t; t = *a; *a = *b; *b = t; } int main(void) { int a[8] = { 0, 10, 5 , 4, 3, 5, 6, 7 }; int p = 8; int i, j; for (i=0;i<p;i++) { for (j=0;j<p-i-1;j++) { if (a[j]>a[j+1]) swap (&a[j], &a[j+1]); } } for (i=0;i<p;i++) printf("%d ", a[i]); return 0; }btw. poznamka, moj sort sortuje veci od min po max, ty si chcel od max po min, snad to zvladas upravit
"...naco \omega(N) sort, ked v C je priamo zabudovany qsort v \omega(N)?" ;-)
Zalezi len na velkosti pola a charakteru jednotlivych prvkov. A podla pravdepodobnosti charakteru treba aj zvolit optimalny algoritmus, nie vzdy je vhodny quicksort. A najme nie, ak potrebujes _stabilny_ algoritmus.
#include <stdio.h> #include <stdlib.h> #define MAXPOLE 100 int porovnaj(const int *a,const int *b) { int r=*a-*b; if(r>0) return 1; if(r<0) return -1; return 0; } int main(void) { int pole[MAXPOLE]; int num=0; printf("Zadavaj maximalne %d cisel, pripadne necislo na ukonecnie vstupu:\n",MAXPOLE); while(num<MAXPOLE){ printf("Zadaj %d. cislo: ",num+1); if(scanf("%d",&pole[num])!=1) break; num++; } qsort(pole,num,sizeof(int),(void *)porovnaj); printf("A tu je zoradenych %d cisel:\n",num); for(num--;num>=0;num--){ printf("%d ",pole[num]); } printf("\n"); return 0; }v tomto mi pise chabu
qsort(pole,num,sizeof(int), porovnaj);
ze vynechas explicitne pretypovanie na void *