Bir diziyi java

Question

dizisindeki değerlerine göre sıralamak için Diziyi değerlere göre aynı konumda sıralamalıyım. Örnek için :

değerler = {5, 1, 4}

elde edilen seviye dizi olacaktır: {1, 3, 2}

nasıl dizi sıralama olmadan elde edebilirsiniz?

Answer 1

Böyle bir şey yazmalıyım:

public static int[] getRanksArray(int[] array) { 
    int[] result = new int[array.length]; 

    for (int i = 0; i < array.length; i++) { 
     int count = 0; 
     for (int j = 0; j < array.length; j++) { 
      if (array[j] > array[i]) { 
       count++; 
      } 
     } 
     result[i] = count + 1; 
    } 
    return result; 
} 

bu yöntem endeksi (değerler eşitse onlar bir ortak rütbe paylaşan)

You girdi dizisindeki değer endeksi tekabül sýralamalý dizi döndürür sıralama kullanamaz, bu yüzden O (NxN) asimptotik karmaşıklığı ve önlemek için herhangi bir yol göremiyorum O (K) yardımcı uzay :(