Порядок с наименьшего и изменения позиции от другого Java-Arraylist

Question

У меня есть два arraylist.,

один - целочисленный массив, а другой - строковый массив. Здесь мне нужно упорядочить значения целочисленного массива для сортировки от максимального значения к минимальному. в это время мне нужно также переместить позицию из массива строк.

Например:

String Array: [Регистр и глава администрации, веб-дизайн, ИТ - инженер-программист, бухгалтер, сетевой инженер] Int Array: [4, 2, 2, 6, 2]

Но мне нужен результат сверху.,

String Array: [Бухгалтер, регистр и глава администрации, ИТ - инженер-программист, сетевой инженер, веб-дизайн] Int Array: [6, 4, 2, 2, 2]

Нужно отсортировать целочисленный массив, а также одновременно изменить положение строкового массива и, если одинаковые значения встречаются в целочисленном массиве, необходимо упорядочить алфавитный порядок. Как я могу сделать?

есть какой-нибудь кратчайший путь?

Answer 1

Я надеюсь, что это поможет вам:

int[] intArray = new int[] { 4, 2, 2, 6, 2 };
String[] strArray = new String[] { "Register & Head of Administration", "Web Designing", "IT - Software Engineer", "Accountant", "Network Engineer" };
int tmp0 = 0;
String tmp1 = "";
for (int i = 0; i < intArray.length; i++) {

    for (int j = i + 1; j < intArray.length; j++) {

        if (intArray[j] > intArray[i]) {

            // swap in int-Array
            tmp0 = intArray[i];
            intArray[i] = intArray[j];
            intArray[j] = tmp0;

            // swap in string-Array
            tmp1 = strArray[i];
            strArray[i] = strArray[j];
            strArray[j] = tmp1;
        } else if (intArray[j] == intArray[i]) {

            // sorts alphabetically
            if (strArray[j].compareTo(strArray[i]) < 0) {

                tmp1 = strArray[i];
                strArray[i] = strArray[j];
                strArray[j] = tmp1;
            }
        }
    }
}

//output
for (int k = 0; k < intArray.length; k++) {

    System.out.println(strArray[k] + " " + intArray[k]);
}

Выход:

Accountant 6 Register & Head of Administration 4 IT - Software Engineer 2 NetworkEngineer 2 Web Designing 2

Answer 2

Почему бы не использовать третий класс, который группирует все строки с весом.

Создайте Comparator, чтобы упорядочить WeightString, затем используйте Stream API для использования данных.

public class WeightString {
    public String value;
    public int weight;

    public WeightString(String value, int weight) {
        this.value = value;
        this.weight = weight;
    }
}

public Comparator<WeightString> mWeightStringComparator = 
        (o1, o2) -> Integer.compare(o1.weight, o2.weight);


// in code
WeightString[] weightStrings = new WeightString[]{
        new WeightString("a", 12),
        new WeightString("b", 1),
        new WeightString("c", 8),
        new WeightString("d", 4)
};

Stream<WeightString> stringStream = Arrays.stream(weightStrings);
stringStream.sorted(mWeightStringComparator);
WeightString[] orderedWeightStrings = (WeightString[]) stringStream.toArray();

//orderedWeightStrings : [b,d,c,a]

Answer 3

List<Pair<String, Integer>> data= new ArrayList<Pair<String, Integer>();
data.add(new Pair("Register & Head of Administration", 4));
...
data.add(new Pair("Network Engineer", 2));

Collections.sort(data, new Comparator<Pair<String, Integer>>() {
@Override
public int compare(final Pair<String, Integer> o1, final Pair<String, Integer> o2) {
    // TODO: implement your logic here, e.g.
    return o1.second.compareTo(o2.second);
}

Answer 4

Попробуйте что-то вроде этого

Это будет структура ваших данных

class DataModel{
  int priority;
  String priorityName;
  DataModel(int priority,String priorityName){
       this.priority = priority; 
       this.priorityName = priorityName;
   }
}

Теперь сделайте Arraylist этого класса dataArrayList<DataModel>

Используйте метод для сортировки массива int с приоритетами

for(int i=0; i < n; i++){
   for(int j=1; j < (n-i); j++){

            if(intArray[j-1] < intArray[j]){

             //add the data of your largest int number in your int Array and use its position to get the data of your String array. 
             dataArrayList.add(new DataModel(your_lagest_int, your_department)); 

        }
    }
}

Вы должны получить отсортированный Arraylist со всеми вашими данными в нем.

Answer 5

В вашем случае малый размер массива означает использование пузырьковой сортировки (пузырьковая сортировка не является высокой производительностью для большого массива). Сортировка int Массив на основе позиции, в которой вы меняете строковый массив, также выглядит следующим образом

            int intArray[] = new int[]{4, 2, 2, 6, 2};
            String strArray[]=new String[]{Accountant, Register & Head of Administration, IT - Software Engineer, Network Engineer,Web Designing}
            int n = intArray.length;
            int temp = 0,temp1=0;               
            for(int i=0; i < n; i++){
                    for(int j=1; j < (n-i); j++){                               
                            if(intArray[j-1] < intArray[j]){                                        
                                    temp = intArray[j-1];
                                    temp1=strArray[j-1];
                                    intArray[j-1] = intArray[j];
                                    strArray[j-1] = strArray[j];
                                    intArray[j] = temp;
                                    strArray[j] = temp1;
                            }                               
                    }
            }