var data = [5, 1, 9, 10, 3, 4, 6, 1]
function _sort(data) {
function bubbleSort() {
let x
for (let i = 0; i < data.length; i++) {
// console.log(i,'i')
for (x = 0; x < data.length - 1; x++) {
// console.log(x,'x')
// console.log(data[x],data[x+1])
if (data[x] <= data[x + 1]) {
} else {
swap(data, x, x + 1)
}
}
}
return data
}
function quickSort() {
let x
let min
for (let i = 0; i < data.length; i++) {
min = i
for (x = i + 1; x < data.length; x++) {
if (data[x] < data[min]) {
min = x
}
swap(data, i, min)
}
}
return data
}
function swap(data, a, b) {
var newdata = data[a]
data[a] = data[b]
data[b] = newdata
}
return {
bubbleSort: bubbleSort,
quickSort: quickSort
}
}
console.log(_sort(data).bubbleSort())
console.log(_sort(data).quickSort())
2018-06-22
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
