2012-03-13 5 views
-1
int max(int[] a, int m) 
{ 
    int n = a.length; 
    int t = a[0]; 
    for(int i=1; i<n-m; i++) 
     if(a[i]>t) t = a[i]; 
    return t; 
} 

int[] unknownSort(int[] a) 
{ 
    int n = a.length; 
    for(int i=n-1,j=0; i>0; i--,j++) 
     a[i] = max(a,j); 

    return a; 
} 

バブルソートよりもはるかに高速ですが、挿入ソートよりも少し遅いです。この並べ替えアルゴリズムとは何ですか?

答えて

3

、それは動作しません。

0

正しく書くとSelection Sortになります。あなたのalgrorithmは、配列内のデータを破損させます。

関連する問題