如何使用javascript获取数组中最小元素的位置并将该值与邻居值交换以进行“选择排序”？
我的 HTML 是
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<title>Untitled Document</title>
<script type="text/javascript" src="js/script.js"></script>
<script src="js/jquery-latest.min.js"></script>
<link type="text/css" href="style.css" rel="stylesheet" />
</head>
<body>
<form onsubmit="store(this); return false">
1:<input type="text" id="one" /><br />
2:<input type="text" id="two" /><br />
3:<input type="text" id="three" /><br />
4:<input type="text" id="four" /><br />
5:<input type="text" id="five" /><br />
6:<input type="text" id="six" /><br />
<input type="button" value="Click Me" onclick="getInput(); output();" />
</form><br />
<p id="in">Input</p><br />
<div id="qstnDiv"></div><br />
<p id="out">Output</p><br />
<div id="anwrDiv"></div>
</body>
</html>
我的Javascript是
var list = [];
Math.max.apply(Math,list);//maximum
Math.min.apply(Math,list); //minimum
function getInput() {
var str_one = document.getElementById("one").value;
var str_two = document.getElementById("two").value;
var str_three = document.getElementById("three").value;
var str_four = document.getElementById("four").value;
var str_five = document.getElementById("five").value;
var str_six = document.getElementById("six").value;
list.push(str_one,str_two,str_three,str_four,str_five,str_six);
$('#qstnDiv').html(list+',');
}
function output(){
}
我想使用选择排序对文本框中的数字进行排序，所以请帮助我
有一个特定的功能。
myArray.sort(function(a,b){return b-a});
这是上升的。如果你改变“a”和“b”的顺序，它就会变成降序。 如果你需要访问一个对象，你必须写
myArray.sort(function(a,b){return b.propertyName-a.propertyName});
非常明确的选择排序！
function selectionSort(arr){
for (let i = 0; i < arr.length; i++){
let indexOfMin = i // set index of min to the
let j = i // set the index to run the while loop for calculating min
let min = arr[i] // set the initial value of minimum
// find the minimum from i to end of array
while (j < arr.length){
if (arr[j] < min){
min = arr[j]
indexOfMin = j
}
j++
}
if (indexOfMin !== i){ // only swap if the index of minimum and curr item is different
let tmp = arr[i]
arr[i] = arr[indexOfMin]
arr[indexOfMin] = tmp
console.log(arr)
}
}
return arr
}
sortedList = selectionSort([5,3,4,1,-3,2])
选择排序：交换不会像冒泡排序那样发生，而是每次迭代发生一次，设置数组中的最小值。
const selectionSort = (arr) => {
for(let i=0; i<arr.length; i++) {
let lowest = i;
for(let j=i+1; j<arr.length; j++) {
if(arr[lowest] > arr[j]) {
lowest = j;
}
}
if(i != lowest) {
// SWAP!!
[arr[lowest], arr[i]] = [arr[i], arr[lowest]];
}
}
return arr;
}
console.log(selectionSort([8,1,2,3,4,5,6]));