欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

JavaScript實(shí)現(xiàn)快速排序的方法

 更新時(shí)間:2015年07月31日 11:25:32   作者:華宰  
這篇文章主要介紹了JavaScript實(shí)現(xiàn)快速排序的方法,實(shí)例分析了javascript快速排序的相關(guān)實(shí)現(xiàn)技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下

本文實(shí)例講述了JavaScript實(shí)現(xiàn)快速排序的方法。分享給大家供大家參考。具體實(shí)現(xiàn)方法如下:

<html>
<head>
<script>
 function quickSort(input) {
  if (input.length <= 1) return input;
  var pivot = Math.floor(Math.random()*input.length)
  var less = [], greater=[];
  var pivotElem = input.splice(pivot,1)
  for (x in input) {
   if (input[x] <= pivotElem[0])
    less.push(input[x])
   else
    greater.push(input[x])
  }
  return [].concat(quickSort(less),pivotElem,quickSort(greater));
 }
 input = []
 inputSize = 1000
  highestInputValue = 100
 for (i=0;i<inputSize;i++) {
  input.push(Math.floor(Math.random()*highestInputValue))
 }
 document.writeln(quickSort(input))
</script>
</head>
</body>
</html>

希望本文所述對(duì)大家的javascript程序設(shè)計(jì)有所幫助。

相關(guān)文章

  • 分享10個(gè)原生JavaScript技巧

    分享10個(gè)原生JavaScript技巧

    本文給大家分享的是個(gè)人總結(jié)的10條非常常用的原生javascript的小技巧,都是平時(shí)項(xiàng)目中用到的,這里總結(jié)記錄下來(lái),有需要的小伙伴可以參考下。
    2015-04-04
  • js數(shù)組去重的常用方法總結(jié)

    js數(shù)組去重的常用方法總結(jié)

    本篇文章主要是對(duì)js數(shù)組去重的三種常用方法進(jìn)行了總結(jié)介紹,需要的朋友可以過來(lái)參考下,希望對(duì)大家有所幫助
    2014-01-01
  • JavaScript中的類繼承

    JavaScript中的類繼承

    JavaScript一種沒有類的,面向?qū)ο蟮恼Z(yǔ)言,它使用原型繼承來(lái)代替類繼承。
    2010-11-11
  • 一些實(shí)用性較高的js方法

    一些實(shí)用性較高的js方法

    這篇文章主要為大家分享了一些實(shí)用性較高的js方法,方便大家開發(fā)時(shí)使用,感興趣的小伙伴們可以參考一下
    2016-04-04
  • javascript函數(shù)式編程程序員的工具集

    javascript函數(shù)式編程程序員的工具集

    函數(shù)式編程語(yǔ)言一向被認(rèn)為是比其它編程語(yǔ)言更高深的語(yǔ)言。一是因?yàn)楹瘮?shù)式編程語(yǔ)言的語(yǔ)法很另類,比如Lisp語(yǔ)言,二是因?yàn)楹瘮?shù)式編程語(yǔ)言都很古老,比如Schema語(yǔ)言。在如今面向?qū)ο笳Z(yǔ)言大行其道的時(shí)代,函數(shù)式編程語(yǔ)言有其特殊的優(yōu)勢(shì)
    2015-10-10
  • Use Word to Search for Files

    Use Word to Search for Files

    Use Word to Search for Files...
    2007-06-06
  • 一些常用彈出窗口/拖放/異步文件上傳等實(shí)用代碼

    一些常用彈出窗口/拖放/異步文件上傳等實(shí)用代碼

    今天寫一點(diǎn)工作中遇到的東西【彈出窗口】【拖放】【異步文件上傳】,大家共同學(xué)習(xí),共同進(jìn)步
    2013-01-01
  • 原生javascript單例模式的應(yīng)用實(shí)例分析

    原生javascript單例模式的應(yīng)用實(shí)例分析

    這篇文章主要介紹了原生javascript單例模式的應(yīng)用,結(jié)合實(shí)例形式分析了JavaScript單例模式的基本功能、原理、應(yīng)用及操作注意事項(xiàng),需要的朋友可以參考下
    2020-02-02
  • JavaScript canvas實(shí)現(xiàn)刮刮樂案例

    JavaScript canvas實(shí)現(xiàn)刮刮樂案例

    這篇文章主要為大家詳細(xì)介紹了JavaScript canvas實(shí)現(xiàn)刮刮樂案例,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2021-10-10
  • js原生輪播圖插件制作

    js原生輪播圖插件制作

    這篇文章主要為大家詳細(xì)介紹了js原生輪播圖插件制作,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2021-10-10

最新評(píng)論