000
09.05.2006, 21:24 Uhr
~Tream
Gast
|
hi all
ich muss ein Insertion Sort Programm schreiben, dass willkürliche vorgegebene Zahlen in die richtige reihenfolge sortiert.
leider weiß ich nicht genau wo mein Fehler liegt und dachte mir das mir vielleicht jemand helfen kann
hier der Code
| Code: |
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#define n 5
void InsertionSort(int A[])
{
int j, i;
unsigned int key;
for(j=1; j<n-1; j++)
{
key = A[j];
i = j-1;
while ((i>=0) && (A[i]>key))
{
A[i+i]=A[i];
i--;
}
A[i+1]=key;
}
}
void array_ausgeben(int A[])
{
int i;
for(i=0; i<=n-1; i++)
{
printf("Feld %d. %d\n", i, A[i]);
}
printf("\n");
}
int main()
{
unsigned int A[]={3,7,11,1,5};
//array_init(A);
array_ausgeben(A);
InsertionSort(A);
array_ausgeben(A);
return 0;
}
|
|
