JavaScript快速排序

更新時(shí)間：2007年01月10日 00:00:00 作者：

再你多快，你快不過Array.prototype.sort 
var a=[4,723,3,5,67,32,4,43,34,545,43,43,,234,7,367,7,87,23,6,78,7957,t,84,78,34,536,2345,4534566,67,67,54,45,797,67,8798,76543,8]; 
alert(a.sort()); 
這才是最快的

加個(gè)二叉樹排序

<HTML><HEAD><SCRIPT language = "JavaScript">       function node(data){              this.data = data;         var Lnode;         var Rnode;               this.insert = function insert(newData){               if(newData<this.data){                 if( this.Lnode == null){                     this.Lnode = new node(newData);                 }else{                     this.Lnode.insert(newData);                 }             }else{                 if(this.Rnode == null){                     this.Rnode = new node(newData);                  }else{                     this.Rnode.insert(newData);                 }             }         }              }     function tree(){          var root ;          this.insertNode = function insertNode(newData){             if(this.root == null)             {                 this.root = new node(newData);                 this.index = 0;             }else{                 this.root.insert(newData);              }         }          this.inOrderTraversal = function inOrderTraversal(){             //中序便歷             this.inOrder(this.root);          }           this.inOrder = function inOrder(N){             if (N!=null){                 this.inOrder(N.Lnode);                 //輸出結(jié)果                 document.write(N.data + "&nbsp;");                 this.inOrder(N.Rnode);              }         }       }       //test隨便插入一些數(shù)字進(jìn)來。        var T=new tree();      T.insertNode(39);     T.insertNode(69);     T.insertNode(94);     T.insertNode(47);     T.insertNode(50);     T.insertNode(72);     T.insertNode(55);     T.insertNode(41);     T.insertNode(97);     T.insertNode(73);     T.inOrderTraversal();    </SCRIPT> </HEAD> <BODY> <table cellspacing=1 width="75%" border=1>   <tr>     <td></td></tr></table></BODY></HTML>

[Ctrl+A 全選注:引入外部Js需再刷新一下頁面才能執(zhí)行]

您可能感興趣的文章:

JavaScript快速排序

相關(guān)文章

詳解WordPress開發(fā)中g(shù)et_current_screen()函數(shù)的使用
這篇文章主要介紹了WordPress開發(fā)中g(shù)et_current_screen()函數(shù)的使用,get_current_screen()通常在對象的實(shí)例化時(shí)使用,需要的朋友可以參考下
2016-01-01
javascript 實(shí)現(xiàn) 秒殺,團(tuán)購倒計(jì)時(shí)展示的記錄分享
這篇文章介紹了javascript 實(shí)現(xiàn) 秒殺,團(tuán)購倒計(jì)時(shí)展示的記錄方法，有需要的朋友可以參考一下
2013-07-07
帶你使用webpack快速構(gòu)建web項(xiàng)目的方法
這篇文章主要介紹了帶你使用webpack快速構(gòu)建web項(xiàng)目的方法，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2020-11-11
使用JS實(shí)現(xiàn)簡易計(jì)算器
這篇文章主要為大家詳細(xì)介紹了使用JS實(shí)現(xiàn)簡易計(jì)算器，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2021-06-06
ES6 let和const定義變量與常量的應(yīng)用實(shí)例分析
這篇文章主要介紹了ES6 let和const定義變量與常量的應(yīng)用,結(jié)合實(shí)例形式分析了ES6使用let定義變量以及使用const定義常量的相關(guān)操作技巧,需要的朋友可以參考下
2019-06-06
原生JS實(shí)現(xiàn)飛機(jī)大戰(zhàn)小游戲
這篇文章主要為大家詳細(xì)介紹了原生JS實(shí)現(xiàn)飛機(jī)大戰(zhàn)小游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2021-06-06
關(guān)于JSONP跨域請求原理的深入解析
JSONP(JSON?with?Padding)是JSON的一種“使用模式”,可用于解決主流瀏覽器的跨域數(shù)據(jù)訪問的問題,這篇文章主要給大家介紹了關(guān)于JSONP跨域請求原理的相關(guān)資料,需要的朋友可以參考下
2022-01-01
js 在定義的時(shí)候立即執(zhí)行的函數(shù)表達(dá)式(function)寫法
如果不需要顯示調(diào)用函數(shù)，讓這個(gè)函數(shù)在定義的時(shí)候就執(zhí)行的話，該如何寫才可以呢,接下來將詳細(xì)介紹實(shí)現(xiàn)步驟，感興趣的朋友可以了解下
2013-01-01
JavaScript 繼承封裝多態(tài)實(shí)現(xiàn)及原理詳解
這篇文章主要介紹了JavaScript 繼承封裝多態(tài)實(shí)現(xiàn)及原理詳解,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2019-07-07
微信小程序獲取手機(jī)號 JavaScript解密示例代碼詳解
這篇文章主要介紹了微信小程序獲取手機(jī)號 JavaScript解密的示例代碼，本文通過實(shí)例代碼給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
2020-05-05