一、图解排序过程
注意:选择排序一样是需要进行两两的比较,但比较过程中不进行交换,只有比较完成后,找到最小的那个数,才会进行交换,把它放到最前面。
二、代码实现
三、完整代码
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>Title</title>
</head>
<body>
<script>
// 创建列表类
function ArrayList() {
// 属性
this.array = []
// 方法
// 将数据可以插入到数组中的方法
ArrayList.prototype.insert = function (item) {
this.array.push(item)
}
ArrayList.prototype.toString = function () {
return this.array.join('-')
}
// 交换两个位置的数据
ArrayList.prototype.swap = function (m, n) {
var temp = this.array[m]
this.array[m] = this.array[n]
this.array[n] = temp
}
// 实现排序算法
// 冒泡排序
ArrayList.prototype.bubbleSort = function () {
// 1.获取数组的长度
var length = this.array.length
// 2.反向循环,因此次数越来越少
for (var j = length - 1; j >= 0; j--) {
// 第一次进来: i = 0, 比较 0 和 1 位置的两个数据,如果0位置大于 1位置的数据 交换两个的位置
// 最后一次进来:i = length - 2, 比较length - 2 和 length - 1 的两个数据
// 3.根据i的次数,比较到i的位置
for (var i = 0; i < j; i++) {
if (this.array[i] > this.array[i + 1]) {
// 4.如果 i 位置比 i+1 位置的数据大,就交换位置
// 前一个数字 > 后一个数字, 两者交换位置
this.swap(i, i + 1)
}
}
}
}
// 选择排序
ArrayList.prototype.selectionSort = function () {
// 1.获取数组的长度
let length = this.array.length
// 2.外层循环:从0位置开始取数据
for (let j = 0; j < length - 1; j++) {
// 内层循环,从i+1位置开始,和后面的数据进行比较
let min = j // 最小值的下标
for (let i = min + 1; i < length; i++) {
if (this.array[min] > this.array[i]) {
// 如果当前下标保存的最小值 > 当前遍历的项,
// 说明当前遍历项才是最小的值,那么保存当前遍历项的下标
min = i
}
}
this.swap(min, j)
}
}
// 插入排序
// 希尔排序
// 快速排序
}
// 测试
var list = new ArrayList()
// 插入元素
list.insert(66)
list.insert(88)
list.insert(12)
list.insert(87)
list.insert(100)
list.insert(5)
list.insert(566)
list.insert(23)
alert(list)
// 验证冒泡排序
// list.bubbleSort()
list.selectionSort()
alert(list)
</script>
</body>
</html>