Как найти минимальное количество свопов, необходимых для сортировки массива чисел в порядке убывания в javascript
Я пытаюсь заставить свой код сделать это:
Исходный массив = [1,2,3,4] поменять местами один раз -> [4,2,3,1] поменять местами снова -> [4,3,2,1]
Поэтому результат 2
Но это не работает. Вот что у меня есть до сих пор:
function check(arr){
var sarr = [];
var cnt = 0;
var arrL = arr.length;
// Create a second copy of the array for reference
var arrCopy = [...arr];
for(let i=0; i<arrL;i++){
var maxV = Math.max(...arr);
sarr.push(maxV);
let pos = arr.indexOf(maxV);
// Remove the found number
arr.splice(pos,1);
// Check if the index of the number in the new array is same with the copy, if not then there was a swap
let ai =arrCopy.indexOf(maxV);
let si =sarr.indexOf(maxV);
if (ai !== si && (i+1)!=arrL && pos !== 0){
cnt++;
};
}
console.info(cnt);
}
check([1, 2, 3, 4, 5, 6]);//Result should be 3
check([6,5,4,3,2,1]); //result should be 0
check([1,2,3,4]); //result should be 2
check([1,3,2,5,4,6]); //result should be 3
check([1,2,10,4,5,6,7,8,9,3,12,11]);//result should be 6
check([ 49, 37, 9, 19, 27, 3, 25, 11, 53, 42, 57, 50, 55, 56, 38, 48, 6, 33, 28, 8, 20, 31, 51, 14, 23, 4, 58, 52, 36, 22, 41, 47, 39, 2, 7, 13, 45, 1, 44, 32, 10, 15, 21, 30, 17, 60, 29, 5, 59, 12, 40, 24, 54, 46, 26, 43, 35, 34, 18, 16]);//result should be 54Может кто-нибудь, пожалуйста, дайте мне знать, что я делаю неправильно?
Ваш вопрос недостаточно ясен. Согласно вашему примеру, могу ли я предположить, что исходный массив должен быть отсортирован в порядке возрастания? По какому алгоритму вы собираетесь сортировать массив по убыванию?
Массив может быть в любом порядке, если он уже в порядке убывания, то count должен быть равен 0.
Я создал новый массив и присвоил ему значение зашифрованного массива в порядке убывания.
![Безумие обратных вызовов в javascript [JS]](https://i.imgur.com/WsjO6zJb.png)
Ответы 2
Я бы начал с копии массива в порядке убывания для получения правильного индекса элементов.
По практическим причинам (или просто более короткая концепция цикла с включением проверки и уменьшения) я зацикливаюсь с конца массива.
Затем я проверяю значение array и reversed по индексу дамы и продолжаю итерацию.
Если значение не совпадает, элементы в желаемой позиции i и в фактической позиции p меняются местами, и счетчик увеличивается.
В конце счетчик возвращается.
function check(array) {
var reversed = array.slice().sort((a, b) => b - a),
count = 0,
i = array.length,
p;
while (i--) {
if (array[i] === reversed[i]) continue;
p = array.indexOf(reversed[i]);
[array[i], array[p]] = [array[p], array[i]];
count++;
}
console.info(...array);
return count;
}
console.info(check([1, 2, 3, 4, 5, 6])); // 3
console.info(check([6, 5, 4, 3, 2, 1])); // 0
console.info(check([1, 2, 3, 4])); // 2
console.info(check([1, 3, 2, 5, 4, 6])); // 3
console.info(check([1, 2, 10, 4, 5, 6, 7, 8, 9, 3, 12, 11])); // 6
console.info(check([ 49, 37, 9, 19, 27, 3, 25, 11, 53, 42, 57, 50, 55, 56, 38, 48, 6, 33, 28, 8, 20, 31, 51, 14, 23, 4, 58, 52, 36, 22, 41, 47, 39, 2, 7, 13, 45, 1, 44, 32, 10, 15, 21, 30, 17, 60, 29, 5, 59, 12, 40, 24, 54, 46, 26, 43, 35, 34, 18, 16])); // 54.as-console-wrapper { max-height: 100% !important; top: 0; }Большое спасибо за ваше объяснение, я извиняюсь за отсутствие структуры моего вопроса, я впервые на stackoverflow.
как это сделать в джаве? минимальные свопы, необходимые для сортировки массива в порядке убывания
@asinha, извините, нет java.
function minimumSwaps(arr) {
var count = 0;
arr.sort((a, b) => {
if (a < b) {
count++;
}
});
return count;
}
console.info(minimumSwaps([1, 2, 3, 4, 7, 6, 5]));
Пожалуйста, не публикуйте блок кода и все, лучше поместить пояснительный текст выше или ниже, чтобы лучше объяснить решение.
Добро пожаловать в Stack Overflow! Пожалуйста, осмотритесь и прочитайте центр помощи, в частности Как задать хороший вопрос?. Я также рекомендую Написание идеального вопроса и Контрольный список вопросов Джона Скита. Нам нужно гораздо более полное и ясное объяснение цели.