sort by insert
-
Hallo, ich soll ein programm schreiben dass mir beliebig viele zufällige zahlen sortieren soll
meine frage nach langem überlegen:
was soll ich bei der ersten vorschleife als bedingung schreiben ?
sowas wie a<b<c usw. wäre ja schwachsinnigvoid sort_by_insert(int values[], int number){ int i,j; int tmp; for(j=0;/********************?******************/;j++){ for(i=1; i<number; i++){ if(values[i] <= values[i-1]){ tmp = values[i-1]; values[i-1] = values[i]; values[i] = tmp; } printf("%2d ", values[i-1]); } printf("%2d \n", values[i-1]); } }
danke für eure hilfe
-
Im Zweifelsfall j < number. Das ist übrigens nicht Insertsort, sondern Bubblesort.
-
hier haste ein paar sorting functions in C: http://www.cs.sunysb.edu/~algorith/implement/weisses/distrib/c-implementation/sort.c
u.a. auch 'insertion sort'