JS实现常见的查找、排序、去重算法示例-创新互联
本文实例讲述了JS实现常见的查找、排序、去重算法。分享给大家供大家参考,具体如下:
成都创新互联公司是一家专注于做网站、网站设计与策划设计,庄浪网站建设哪家好?成都创新互联公司做网站,专注于网站建设十年,网设计领域的专业建站公司;建站业务涵盖:庄浪等地区。庄浪做网站价格咨询:18982081108今天总结了下排序简单的算法
【自定义排序】
先寻找一个最小的数,然后依次那这个数和数组中其他数字比较,如果发现比这个数字小的数就把这两个数调换位置,然后再继续寻找下一个最小的数字进行下一轮比较
var arr = [31, 6, 19, 8, 2, 3]; function findMin(start, arr) { var iMin = arr[start]; var iMinIndex = start; for (var i = start + 1; i < arr.length; i++) { if (arr[i] < iMin) { iMin = arr[i]; iMinIndex = i; } } return iMinIndex; } function sort1(arr) { for (var i = 0; i < arr.length; i++) { var iMinIndex = findMin(i, arr); var car; car = arr[i]; arr[i] = arr[iMinIndex]; arr[iMinIndex] = car; } return arr; } document.write(sort1(arr));
当前标题:JS实现常见的查找、排序、去重算法示例-创新互联
文章出自:http://azwzsj.com/article/jgsce.html