feat: adjust swap grammar (#175)

* feat: adjust swap grammar

* fix: grammar
This commit is contained in:
zoomdong
2020-05-23 14:01:41 +08:00
committed by GitHub
parent e9d4da4ef5
commit b2f6471b89
7 changed files with 10 additions and 29 deletions

View File

@ -59,9 +59,7 @@ function getRandomInt (min, max) {
} }
function Swap (arr, x, y) { function Swap (arr, x, y) {
const temp = arr[x] [arr[x], arr[y]] = [arr[y], arr[x]]
arr[x] = arr[y]
arr[y] = temp
} }
// testing // testing

View File

@ -12,9 +12,7 @@ function bubbleSort (items) {
// Compare the adjacent positions // Compare the adjacent positions
if (items[j] < items[j - 1]) { if (items[j] < items[j - 1]) {
// Swap the numbers // Swap the numbers
const tmp = items[j] [items[j], items[j - 1]] = [items[j - 1], items[j]]
items[j] = items[j - 1]
items[j - 1] = tmp
} }
} }
} }
@ -47,9 +45,7 @@ function alternativeBubbleSort (arr) {
swapped = false swapped = false
for (let i = 0; i < arr.length - 1; i++) { for (let i = 0; i < arr.length - 1; i++) {
if (arr[i] > arr[i + 1]) { if (arr[i] > arr[i + 1]) {
const temp = arr[i] [arr[i], arr[i + 1]] = [arr[i + 1], arr[i]]
arr[i] = arr[i + 1]
arr[i + 1] = temp
swapped = true swapped = true
} }
} }

View File

@ -7,14 +7,12 @@
function cocktailShakerSort (items) { function cocktailShakerSort (items) {
for (let i = items.length - 1; i > 0; i--) { for (let i = items.length - 1; i > 0; i--) {
let swapped = false let swapped = false
let temp, j let j
// backwards // backwards
for (j = items.length - 1; j > i; j--) { for (j = items.length - 1; j > i; j--) {
if (items[j] < items[j - 1]) { if (items[j] < items[j - 1]) {
temp = items[j] [items[j], items[j - 1]] = [items[j - 1], items[j]]
items[j] = items[j - 1]
items[j - 1] = temp
swapped = true swapped = true
} }
} }
@ -22,9 +20,7 @@ function cocktailShakerSort (items) {
// forwards // forwards
for (j = 0; j < i; j++) { for (j = 0; j < i; j++) {
if (items[j] > items[j + 1]) { if (items[j] > items[j + 1]) {
temp = items[j] [items[j], items[j + 1]] = [items[j + 1], items[j]]
items[j] = items[j + 1]
items[j + 1] = temp
swapped = true swapped = true
} }
} }

View File

@ -33,9 +33,7 @@ function combSort (list) {
while (gap + i < list.length) { while (gap + i < list.length) {
if (list[i] > list[i + gap]) { if (list[i] > list[i + gap]) {
const value = list[i] [list[i], list[i + gap]] = [list[i + gap], list[i]]
list[i] = list[i + gap]
list[i + gap] = value
isSwapped = true isSwapped = true
} }
i += 1 i += 1

View File

@ -14,9 +14,7 @@ function gnomeSort (items) {
if (items[i - 1] <= items[i]) { if (items[i - 1] <= items[i]) {
i++ i++
} else { } else {
const temp = items[i] [items[i], items[i - 1]] = [items[i - 1], items[i]]
items[i] = items[i - 1]
items[i - 1] = temp
i = Math.max(1, i - 1) i = Math.max(1, i - 1)
} }

View File

@ -22,10 +22,7 @@ function heapRoot (input, i) {
} }
function swap (input, indexA, indexB) { function swap (input, indexA, indexB) {
const temp = input[indexA] [input[indexA], input[indexB]] = [input[indexB], input[indexA]]
input[indexA] = input[indexB]
input[indexB] = temp
} }
function heapSort (input) { function heapSort (input) {

View File

@ -21,9 +21,7 @@ function selectionSort (items) {
if (min !== i) { if (min !== i) {
// After each pass, if the current min num != initial min num, exchange the position. // After each pass, if the current min num != initial min num, exchange the position.
// Swap the numbers // Swap the numbers
var tmp = items[i] [items[i], items[min]] = [items[min], [items[i]]]
items[i] = items[min]
items[min] = tmp
} }
} }
} }