Hi, ich bräuchte nochmal euere Hilfe !
Also ich will jetzt z.B das Shellsort grafisch darstellen !
Also jeden einzelnen Schritt der vertauscht wird mit einem z.B Farbigen Strich zu markiern ! wie mache ich das am besten hat da wer eine Idee bzw. ein kleines bsp. das ich mir was drunter vorstellen kann...
C
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
void ausgabe(int *, int i, int N );
void shellsort (int *array, int elemente) {
int i, j, temp, n;
/* Anfangswert für die Distanz errechnen */
for ( n = 1; n <= elemente/9; n = 3*n+1);
for (; n > 0; n /= 3) {
ausgabe(array,i,elemente+1);
// ausgabe(array,i,elemente+1);
for (i = n; i <= elemente; i++) {
temp = array[i];
/* Größer als temp und nicht elemente
* sowie >= und nicht > */
// ausgabe(array,i,elemente);
for(j = i;j >= n && array[j-n] > temp;j -= n) {
array[j] = array[j-n];
}
array[j] = temp;
ausgabe(array,i,elemente+1);
}
}
}
int main(void) {
int i;
/*Das Array zum Sortieren*/
int test_array[] = { 5, 4, 3, 2, 1 };
int N = sizeof(test_array)/sizeof(int);
shellsort(test_array, N-1);
/* for(i = 0; i < N; i++)
printf("%d ", test_array[i]);
printf("\n");
*/
getch();
return 0;
}
void ausgabe(int *test_array, int i, int N ){
for(i = 0; i < N; i++)
printf("%d ", test_array[i]);
printf("\n");
}
Alles anzeigen
Grüße