首页 > 编程语言 > 详细

选择排序(JS代码)

时间:2020-03-15 20:45:07      阅读:59      评论:0      收藏:0      [点我收藏+]

首先n=1,数组长度length

1.先用第n个元素和数组所有元素进行比较,找到数组中最小的那个元素

2.将它和数组的第n个元素交换位置

3.然后n++,重复1,2操作,直到n=length结束

// 选择排序
Array.prototype.selectSort = function () {
	let len = this.length
	for (let j=0; j<len; j++) {
		for (let i=j+1; i<len; i++) {
			// 这里进行比较把最小的元素放在前面
			if (this[j] > this[i]) {
				let keynum = this[i]
				this[i] = this[j]
				this[j] = keynum
			}
		}
	}
}
let arr = [2,9,5,7,1,1,6,3,3,4]
console.log("原来:", arr.toString())
// 原来: 2,9,5,7,1,1,6,3,3,4
arr.selectSort()
console.log("排序后:", arr.toString())
// 排序后: 1,1,2,3,3,4,5,6,7,9

  

 

选择排序(JS代码)

原文:https://www.cnblogs.com/bobo1/p/12499745.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!