[数据结构与算法]选择排序
发布日期:2021-05-07 23:08:27 浏览次数:18 分类:原创文章

本文共 608 字,大约阅读时间需要 2 分钟。

//比较方式			function compare(a, b) {				if (a > b) //正序 a < b逆序					return true;				else					return false;			}			//交换			function swap(arr, a, b) {				var temp = arr[a];				arr[a] = arr[b];				arr[b] = temp;			}			//选择排序			function selectSort(arr) {				if (arr == null || arr.length == 0)					return;				for (var i = 0; i < arr.length - 1; i++) {					var maxindex = 0;					for (var j = 0; j < arr.length - 1 - i; j++) {						if (compare(arr[j + 1], arr[maxindex])) {							maxindex = j + 1;						}					}					swap(arr[maxindex], arr[arr.length - i - 1])				}			}			var a = [2, 9, 5, 7, 10, 3, 6];			selectSort(a);

 

上一篇:js封装一个Fixed定位
下一篇:JS预编译过程

发表评论

最新留言

留言是一种美德,欢迎回访!
[***.207.175.100]2025年04月14日 12时51分53秒