// 选择排序 是在最外层交换位置
var array = [5, 4, 3, 2, 1, 6, 7, 9, 8]
for (let i = 0; i < array.length; i++) {
var min = i
for (let j = i + 1; j < array.length; j++) {
if (array[j] < array[min]) {
min = j
}
}
var tem = array[i]
array[i] = array[min]
array[min] = tem
}
// 冒泡排序
for (let i = 0; i < array.length; i++) {
console.log(array)
for (let j = 0; j < array.length - i; j++) {
if (array[j] > array[j + 1]) {
var tem = array[j]
array[j] = array[j + 1]
array[j + 1] = tem
}
}
}
// 插入排序算法
for (let i = 0; i < array.length; i++) {
var element = array[i];
var minIndex = i - 1
while (array[minIndex] > element && minIndex >= 0) {
array[minIndex + 1] = array[minIndex]
minIndex--
}
array[minIndex + 1] = element
}
js选择排序、冒泡排序、插入排序三种算法
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 最近听了王争老师的数据结构与算法之美,大有获益,特写此博客与大家分享. 排序算法太多了，但大体可以归结于三类,冒泡...
- 在这里分享几个小算法示例demo 1, 冒泡排序 2,选择排序 3,插入排序 4,希尔排序
- var a; a = [66, 53, 11, 5, 4, 3, 2, 1]; /*冒泡排序*/(function...
- 总的来说排序性能：希尔排序算法>插入排序>选择排序>冒泡排序 希尔排序算法代码 冒泡排序算法代码 选择排序 插入排...
