使用JavaScript的“选择排序”
"selection sort" using javascript?
如何获取数组中最小元素的位置,并使用javascript将该值与相邻值交换以进行"选择排序"?
我的网页是
<!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])
相关文章:
- 如何按名称对四方形场地进行排序(即排序
- Javascript排序和排序
- 返回相同排序的排序函数
- JavaScript排序函数排序时不应该排序
- jQuery 表排序器排序不起作用
- 使用JavaScript的“选择排序”
- 选择排序算法不起作用..警告..我是新手
- 使用javascript排序选择选项
- 如何改进选择排序
- jQuery在页面刷新时选择排序更改显示选项.什么'正在发生
- 为什么JavaScript选择排序挂起
- jqGrid表单编辑选择排序
- 选择排序不能正常工作
- 我正在尝试使用javascript中的选择排序算法对数组中的对象进行排序
- 排序选择框经典asp
- SlickGrid选择排序问题
- 如何排序选择列表中的选项,但保留一个在顶部
- 为什么选择排序在Javascript中如此之快?
- 选择排序在javascript通过可汗学院
- Javascript中的排序选择选项-基于同一行中的多个值