国产精品无套久久久久,午夜福利成人视频,爽妇综合网,一本无码一区二区三区,欧美在线观看爆操,欧美激情三级,亚洲啊v,亚洲码无

冒泡排序是一種簡(jiǎn)單的排序算法。它重復(fù)地走訪過(guò)要排序的數(shù)列，一次比較兩個(gè)元素，如果它們的順序錯(cuò)誤就把它們交換過(guò)來(lái)。走訪數(shù)列的工作是重復(fù)地進(jìn)行直到?jīng)]有再需要交換，也就是說(shuō)該數(shù)列已經(jīng)排序完成。這個(gè)算法的名字由來(lái)是因?yàn)樵叫〉脑貢?huì)經(jīng)由交換慢慢“浮”到數(shù)列的頂端。

function bubbleSort(arr) {  var len = arr.length;  for (var i = 0; i < len; i++) {    for (var j = 0; j < len - 1 - i; j++) {      if (arr[j] > arr[j + 1]) {        var temp = arr[j + 1];        arr[j + 1] = arr[j];        arr[j] = temp;      }    }  }  return arr;}

插入排序（Insertion-Sort）的算法描述是一種簡(jiǎn)單直觀的排序算法。它的工作原理是通過(guò)構(gòu)建有序序列，對(duì)于未排序數(shù)據(jù)，在已排序序列中從后向前掃描，找到相應(yīng)位置并插入。插入排序在實(shí)現(xiàn)上，通常采用in-place排序（即只需用到O(1)的額外空間的排序），因而在從后向前掃描過(guò)程中，需要反復(fù)把已排序元素逐步向后挪位，為最新元素提供插入空間。

function insertionSort(array) {  for (var i = 1; i < array.length; i++) {    var key = array[i];    var j = i - 1;    while (j >= 0 && array[j] > key) {      array[j + 1] = array[j];      j--;    }    array[j + 1] = key;  }  return array;}

快速排序的基本思想：通過(guò)一趟排序?qū)⒋庞涗浄指舫瑟?dú)立的兩部分，其中一部分記錄的關(guān)鍵字均比另一部分的關(guān)鍵字小，則可分別對(duì)這兩部分記錄繼續(xù)進(jìn)行排序，以達(dá)到整個(gè)序列有序。

function quickSort(arr) {  if(arr.length < 2) return arr  const pivot = arr.shift()  const leftOfPivot = []  const rightOfPivot = []  for(let i =  0; i < arr.length; i++) {    if(arr[i] <= pivot)      leftOfPivot.push(arr[i])    else      rightOfPivot.push(arr[i])  }  return [...quickSort(leftOfPivot), pivot, ...quickSort(rightOfPivot)]}