sorting 相关问题

如何使用javascript获取数组中最小元素的位置并将该值与邻居值交换以进行“选择排序”？我的 HTML 是如何使用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]));

javascript html sorting

回答 3 投票 0

Javascript：冒泡排序

我用JS做了一个冒泡排序算法（sorta）。有时它可以工作，但问题是它只迭代数组一次。这是我的代码：函数气泡（arr）{ 对于 (var i = 0;...

javascript algorithm sorting bubble-sort

回答 17 投票 0

如何使用内置的 int SQL 数据库在 ASP.NET MVC C# 中进行排序和分页

好吧，我是 ASP.NET 的初学者，我正在尝试做一个小项目，在其中创建一个客户跟踪网站。我已经完成了所有工作，以便能够创建我的表格、添加、编辑、详细信息以及...

c# asp.net-mvc sorting paging

回答 1 投票 0

在线性时间内对具有重复元素的数组（给定其频率）进行排序

假设我们有一个包含 n 个整数的数组，并且我们知道某个整数 x 在数组中出现了 alpha 次。证明或反驳是否存在一种可以在线性时间内对该数组进行排序的算法： S...

arrays algorithm sorting time-complexity runtime

回答 1 投票 0

如何创建一个带有limit降序排列的HKAnchoredObjectQuery

在我们的一个项目中。我必须获取过去 30 天的健康套件数据。我们使用 HKAnchoredObjectQuery 来获取历史数据。第一次如果我们尝试获取它会返回...

ios objective-c sorting healthkit

回答 2 投票 0

如何实现DataGridView的自动排序？

我以编程方式将列添加到 DataGridView，然后绑定到列表。默认情况下，列的排序模式为自动。但是当我运行我的应用程序时，单击标题没有任何作用...

c# sorting datagridview

回答 4 投票 0

http请求后对可观察数据进行角度排序

我是使用可观察对象的新手，并且开始学习声明式编程。我遇到的情况是，我有一个可观察对象从 http 请求获取数据。我知道可以使用这些数据进行排序...

angular sorting http observable

回答 2 投票 0

leetcode 中的合并排序数组

我在https://leetcode.com/problems/merge-sorted-array/description/中看到了这个，答案在https://leetcode.com/problems/merge-sorted-array/discuss/29503/Beautiful中-Python-解决方案 def 合并(自身,

python arrays sorting

回答 3 投票 0

使用 Collator 对整数列表进行排序

我们使用以下简化的代码片段进行排序。 Collator collator = Collator.getInstance(Locale.GERMAN); collator.setStrength(Collator.SECONDARY); 返回Comparator.comp...

java sorting java-8 comparator collator

回答 1 投票 0

如何编辑我的代码以确保它打印出每个txt文件的有效排序算法？

我写了一个程序，试图找出最有效的排序算法，从一个非常小的未排序的txt文件开始到一个非常大的排序的txt文件。我不知道为什么是插入排序...

java sorting mergesort bubble-sort insertion-sort

回答 1 投票 0

以原子方式对 firestore 中的大量文档进行重新排序

列表最多可以包含 100000 个文档，并使用整数字段排序。由于每个事务或批量写入的原子操作限制为 500 个，因此更新排序字段需要分多次完成...