How to implement selective sorting in JavaScript
This article will explain in detail how to achieve selection sorting in JavaScript. The editor thinks it is very practical, so I share it with you as a reference. I hope you can get something after reading this article.
1. Find the largest element in the unsorted sequence, put it at the end of the sorted sequence, and repeat the above steps until all the elements are sorted.
2. Find the minimum value in the array, select and put it in the first place.
3. Then find the second small value, select it, and put it in the second place.
4, and so on, execute the first round of nmury.
Example
Array.prototype.selectionSort = function () {for (let I = 0; I < this.length-1; I + = 1) {let indexMin = I; for (let j = I; j < this.length; j + = 1) {if (this [j] < this [indexMin]) {indexMin = j;}} if (indexMin! = = I) {const temp = this [I]; this [I] = this [indexMin] This [indexMin] = temp;}}; const arr = [5, 4, 3, 2, 1]; arr.selectionSort (); this is the end of the article on "how to achieve selection sorting in JavaScript". I hope the above content can be helpful to you, so that you can learn more knowledge. if you think the article is good, please share it for more people to see.