Navigation

2.9.2 Sortieren

Das folgende Programm sortiert ein Feld mit 10 int-Elementen in absteigender Reihenfolge.

BEISPIELE/b292.c: 

#include <stdio.h>

ssort(int k[], int n)
{
     int i,j,te;

     for(i=1;i<n;i++) {
         for(j=i-1; j>=0 && k[j]<k[j+1]; j--) {
             te=k[j+1];
             k[j+1]=k[j];
             k[j]=te;
        }
    }
}

#define N 10

main()
{
    int f[N];
    int n;

    f[0]=5;  f[1]=9; f[2]=2; f[3]=7; f[4]=8; 
    f[5]=10; f[6]=3; f[7]=6; f[8]=1; f[9]=4; 
    ssort(f,N);
    for(n = 0; n < N; n++) {
       printf("k%d = %d\n", n, f[n]);
    }
}

Aufgabe: Schreiben Sie dieses Programm mit Eingabe der Indexwerte. Navigation