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