JS實作常見查找、排序、去重演算法實例分享

這次帶給大家JS實作常見查找、排序、去重演算法實例分享，JS實作常見查找、排序、去重演算法的注意事項有哪些，以下就是實戰案例，一起來看一下。

今天總結了下排序​​簡單的演算法

【自訂排序】

先找一個最小的數，然後依次那這個數和陣列中其他數字比較，如果發現比這個數字小的數字就把這兩個數字調換位置，然後再繼續尋找下一個最小的數字進行下一輪比較

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 <p style="text-align: left;">【線性查找】：一個一個去找出</p> <pre class="brush:php;toolbar:false">//不重复 有序
var arr = [0];
for (var i = 1; i <p style="text-align: left;">【<a href="http://www.php.cn/code/12110.html" target="_blank">二分查找</a>】：不停的分成兩個部分，分部分查找</p><p style="text-align: left;">是一種萬能方法，不一定是最好的，但是個保底的方法。 （分治法）</p><p style="text-align: left;">***中間值相加除以二，統一偏左，向下取整</p><pre class="brush:php;toolbar:false">//不重复 有序
var arr = [12, 17, 23, 34, 45, 76, 89];
function find2(n, s, e) {
  //边界处理
  if (s > e) {
    return false;
  } else if (s == e) {
    if (arr[s] == n) {
      return true;
    } else {
      return false;
    }
  }
  var c = Math.floor((s + e) / 2);
  if (arr[c] == n) {
    return true;
  } else {
    if (n <p style="text-align: left;">【邊界處理】-----遞歸，一層一層往下找</p><pre class="brush:php;toolbar:false">//要求数组不重复有顺序\
var arr = [12, 23, 34, 45, 56, 67, 78]
function find2(n, s, e) {
  if (s > e) {
    return fasle;
  } else if (s == e) {
    if (arr[s] == e) {
      return true;
    } else {
      return false;
    }
  }
  var c = Math.floor((s + e) / 2);
  if (arr[c] == n) {
    return true;
  } else {
    if (n <p style="text-align: left;">套用</p><p style="text-align: left;">【找出最小值】</p><pre class="brush:php;toolbar:false">var arr = [12, 54, 32, 9, 5, 3, 1, 101, -100, -1000];
function findMin(s, e) {
  if (s > e) {
    return [];
  } else if (s == e) {
    return arr[s];
  } else if (s == e - 1) {
    if (arr[s] <p style="text-align: left;">【陣列去重】</p><pre class="brush:php;toolbar:false">var arr = [1, 2, 3, 4, 5, 4, 3, 4, 5, 2, 1, 4, 2, 1, 5, 7];
function findInArr(n, arr) {
  for (var i = 0; i  e) {
    return [];
  } else if (s == e) {
    return [arr[s]];
  } else if (s == e - 1) {
    if (arr[s] == arr[e]) {
      return [arr[s]];
    } else {
      return [arr[s], arr[e]]
    }
  }
  var c = Math.floor((s + e) / 2);
  var l = removeCopy(s, c);
  var r = removeCopy(c + 1, e);
  for (var i = 0; i <p style="text-align: left;">【<a href="http://www.php.cn/code/54.html" target="_blank">陣列排序</a>】</p><pre class="brush:php;toolbar:false">var arr = [34, 32, 1, 76, 55, -100, 99, 101];
function mySort(s, e) {
  //边界处理
  if (s > e) {
    return [];
  } else if (s == e) {
    return [arr[s]]
  } else if (s == e - 1) {
    if (arr[s]  0 || r.length > 0) {
    if (l[0] <p style="text-align: left;"><a href="http://www.php.cn/code/12106.html" target="_blank">冒泡排序</a> BubbleSort</p><p style="text-align: left;">#循環，每次拿出兩個值，兩兩比較，如果下一個值比目前的小，那麼交換位置</p><p style="text-align: left;">外層循環是循環取數，內層循環是兩兩交換比較</p><pre class="brush:php;toolbar:false">var arr = [ - 122, -2, 5, 6, 73, 34, 5, 2];
function BubbleSort(arr) {
  for (var i = 0; i  arr[j + 1]) {
        var tmp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = tmp
      }
    }
  }
  return arr;
}
document.write(BubbleSort(arr));

【快速排序】 -------quickSort

取數組中間的數，比中間數小的房中間數左邊，比中間數大的放右邊，再把兩遍鏈接起來

function quickSort(arr, s, e) {
  //边界处理 参与流程
  if (arr.length == 0) {
    return [];
  }
  var c = Math.floor((s + e) / 2);
  var arrC = arr.splice(c, 1);
  var l = [];
  var r = [];
  for (var i = 0; i <p style="text-align: left;">【散列】 hash 哈希數組------ js常用用的結構</p><p style="text-align: left;">添加</p><pre class="brush:php;toolbar:false">var arr = [];
arr.length = 0;
var cont = 0;
function hash_add(n) {
  var pos = n % arr.length;
  //当空间不足的时候
  if (arr[pos]) {
    while (arr[pos]) {
      cont++;
      if (arr[pos] == n) {
        return;
      } else {
        pos++;
        if (pos == arr.length) {
          pos = 0;
        }
      }
    }
    arr[pos] = n;
  } else {
    arr[pos] = n;
  }
  //空间不足的时候的扩建
  if (cont == arr.length) {
    //d等呗扩建
    var oldArr = arr;
    arr.length = oldArr.length * 2;
    arr = [];
    for (var i = 0; i <p>相信看了本文案例你已經掌握了方法，更多精彩請關注php中文網其它相關文章！ </p><p>推薦閱讀：</p><p style="text-align: left;"><a href="http://www.php.cn/js-tutorial-397600.html" target="_blank">JavaScript callback回呼函數使用案例詳解</a><br></p><p style="text-align: left;"><a href="http://www.php.cn/js-tutorial-397597.html" target="_blank">vue元件發佈到npm步驟分析</a><br></p>###### ######

以上是JS實作常見查找、排序、去重演算法實例分享的詳細內容。更多資訊請關注PHP中文網其他相關文章！