004
18.04.2004, 20:21 Uhr
Windalf
Der wo fast so viele Posts wie FloSoft...
(Operator)
|
hmm also wenn ichs richtig vestanden habe soll das quasi ein selction sort sein wo man nur umgekehrt anfängt zu sortieren...
das würd ich auf die schnelle so machen
| C++: |
void swap(int *a,int *b){int x=*a;*a=*b;*b=x;}
void array_ausgeben(int *a,int n){for(int i=0;i<n;++i)printf("%d\t",a[i]);printf("\n");}
void maxsort(int *a,int n){
int *max,i,j;
for(i=0;i<n-1;++i){
for(j=1,max=a;j<n-i;++j)
if(*max<a[j])max=&a[j];
swap(max,&a[n-i-1]);
}
}
int main(){
int n=6,a[]={5,9,6,8,4,3};
array_ausgeben(a,n);
maxsort(a,n);
array_ausgeben(a,n);
}
|
--
...fleißig wie zwei Weißbrote |
