algorithm/JavaScript
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/JavaScript.git synced 2025-07-06 17:50:39 +08:00
Code Issues Packages Projects Releases Wiki Activity

BogoSort.js: Simplify Array.isSorted() and add doctests

Browse Source 
As discussed at https://github.com/TheAlgorithms/Javascript/issues/164#issuecomment-627437233

Also related to add doctests as discussed in #142
This commit is contained in:
Christian Clauss
2020-05-12 22:21:36 +02:00
committed by GitHub
parent 86b3622536
commit 02585f5d12
1 changed files with 8 additions and 5 deletions
Download Patch File Download Diff File Expand all files Collapse all files

13
Sorts/BogoSort.js
View File

@ -3,14 +3,17 @@
* sorted in ascending order. * sorted in ascending order.
*/ */
// > [].isSorted()
// true
// > [1].isSorted()
// true
// > [1,2,3].isSorted()
// true
// > [3,2,1].isSorted()
// false
/* eslint no-extend-native: ["off", { "exceptions": ["Object"] }] */ /* eslint no-extend-native: ["off", { "exceptions": ["Object"] }] */
Array.prototype.isSorted = function () { Array.prototype.isSorted = function () {
const length = this.length const length = this.length
if (length < 2) {
return true
}
for (let i = 0; i < length - 1; i++) { for (let i = 0; i < length - 1; i++) {
if (this[i] > this[i + 1]) { if (this[i] > this[i + 1]) {
return false return false