JavaScript实现快速排序(自已编写)

更新时间：2012年12月19日 11:13:15 作者：

用到javascript的排序一组数字，js没有直接的数字比较的函数可以调用，所以自己写了一个快速排序,需要的朋友可以了解下

简述：
用到javascript的排序一组数字，js没有直接的数字比较的函数可以调用，所以自己写了一个快速排序
知识点：
1. 正则表达式提取正负数字的string
2. str 转数字放回列表
3. js的对象Sort类的声明及定义
4. Sort类构造函数、成员函数定义方式（prototype)
5. 快速排序算法
代码：

复制代码代码如下:

 
<!DOCTYPE html> 
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />. 
<html> 
<title>Quick Sort</title> 
<head> 
<script type = "text/javascript"> 
/*************Get Number From Input***********/ 
function getNumList(){ 
var result = ""; 
var nums = document.getElementById('numbers').value; 
var reg = /([-][1-9][0-9]*)|([1-9][0-9]*)/g; 
var numStrList = nums.match(reg); 
var numList = new Array(); 
if(numStrList != null){ 
for(var i = 0;i < numStrList.length;i++){ 
var intNumber = parseInt(numStrList[i]); 
numList.push(intNumber); 
} 
} 
return MainProgram(numList); 
}; 

/*****************Main*************************/ 
function MainProgram(numList){ 
var sort = new Sort(numList); 
var sortedList = sort.getSortedList(); 
if(sortedList == null) 
document.getElementById('result').innerHTML = "WRONG INPUT"; 
else{ 
document.getElementById('result').innerHTML = sortedList.join(','); 
} 
} 

/**************Sort Class***********************/ 
var Sort = function(list){ 
this.resultList = list; 
}; 

Sort.prototype.Partition = function(start,end){ 
var baseValue = this.resultList[start]; 
var basePos = start; 
for(var j = start + 1;j <= end;j++){ 
if(baseValue > this.resultList[j]){ 
basePos++; //move the base position 
this.Swap(basePos,j); 
} 
} 
// move the base value to the correct place , before are smaller , behind are bigger 
this.Swap(start,basePos); 
return basePos; 
} 

Sort.prototype.QuickSort = function(start,end){ 
if(start < end){ 
var basePos = this.Partition(start,end); 
this.QuickSort(start,basePos - 1); 
this.QuickSort(basePos + 1, end); 
} 
}; 

Sort.prototype.Swap = function(pos1,pos2){ 
var temp = this.resultList[pos1]; 
this.resultList[pos1] = this.resultList[pos2]; 
this.resultList[pos2] = temp; 
} 

Sort.prototype.getSortedList = function(){ 
this.QuickSort(0,this.resultList.length - 1); 
return this.resultList; 
}; 

</script> 
</head> 
<body> 
<B> Quick Sort</B> 
<br> 
<br> 
<input type= "text" id = 'numbers' value = '' /> 
<input type = 'button' value = "exec" onclick = 'getNumList()'/> 
<br> 
<br> 
<B>SORTED LIST: <B> <b id = 'result'></b> 
</body> 
</html> 

输出：

您可能感兴趣的文章:

你必须知道的JavaScript 中字符串连接的性能的一些问题
每种程序语言中都会涉及到字符窜连接，而这个小小的字符窜连接问题很可能会影响到系统的整体性能，本文主要探讨JavaScript中字符串连接的性能问题
2013-05-05
javascript delete 使用示例代码
javascript delete的一些技巧，主要是从对象中删除一个属性，或从数组中删除一个元素。具体的使用方法，可以参考下面的代码。
2010-03-03
js的匿名函数使用介绍
匿名函数的作用是创建一块封闭区域，外面不能够访问里面的变量和方法，下面为大家介绍下什么是匿名函数及其如何使用
2013-12-12
JS函数定义方式的区别介绍
下面小编就为大家带来一篇JS函数定义方式的区别介绍。小编觉得挺不错的，现在分享给大家，给大家一个参考。一起跟随小编过来看看吧
2016-03-03
使用UglifyJS合并/压缩JavaScript的方法
在UglifyJS入门中主要记录了UglifyJS的安装，配置。篇末在命令行中使用了一个简单命令来压缩一个JS文件。这篇以编程的方式去压缩JS文件。即写一个build.js文件，使用node命令执行该文件
2012-03-03
JavaScript的RequireJS库入门指南
这篇文章主要介绍了JavaScript的RequireJS库入门指南,RequireJS库的人气近来攀升很快,需要的朋友可以参考下
2015-07-07
javascript开发技术大全－第3章 js数据类型
字符串类型（string) ：由unicode字符、数字、标点符号组成，在javascript中没有char字符类型，即使只表示一个字符，也必须用到字符串
2011-07-07
JavaScript的DOM事件详解
这篇文章主要为大家详细介绍了JavaScript的DOM事件，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助
2022-02-02
js中值类型和引用类型的区别介绍
这篇文章介绍了js中值类型和引用类型的区别，文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
2022-06-06
关于JSON的定义以及如何使用
这篇文章主要介绍了关于JSON的定义以及如何使用，JSON 的名称中虽然带有JavaScript，但这是指其语法规则是参考JavaScript对象的，而不是指只能用于JavaScript语言,需要的朋友可以参考下
2023-07-07