var values_2 = [10, 6, 20, 33, 2, 5];
function SelectSort(arr) { //选择排序->直接选择排序
var temp;
for (var i = 0; i < arr.length; i++) {
var k = i;
for (var j = i + 1; j < arr.length; j++) {
if ((arr[j]) < (arr[k]))
k = j;
}
if (k != i) {
temp = arr[i];
arr[i] = arr[k];
arr[k] = temp;
}
}
return arr;
}
//最高效的排序方法
function QuickSort(arr) { //交换排序->快速排序
if (arguments.length > 1) {
var low = arguments[1];
var high = arguments[2];
} else {
var low = 0;
var high = arr.length - 1;
}
if (low < high) {
// function Partition
var i = low;
var j = high;
var pivot = arr[i];
while (i < j) {
while (i < j && arr[j] >= pivot)
j--;
if (i < j)
arr[i++] = arr[j];
while (i < j && arr[i] <= pivot)
i++;
if (i < j)
arr[j--] = arr[i];
} //endwhile
arr[i] = pivot;
// end function
var pivotpos = i; //Partition(arr,low,high);
QuickSort(arr, low, pivotpos - 1);
QuickSort(arr, pivotpos + 1, high);
} else
return;
return arr;
}
function BubbleSort(arr) { //交换排序->冒泡排序
var temp;
for (var i = 0; i < arr.length; i++) {
for (var j = arr.length - 2; j >= i; j--) {
if ((arr[j + 1]) < (arr[j])) {
temp = arr[j + 1];
arr[j + 1] = arr[j];
arr[j] = temp;
}
}
}
return arr;
}
alert(QuickSort(values_2));
//alert(SelectSort(values_2));
//alert(BubbleSort(values_2));
详细解决方案
javascript各种排序步骤
热度:164 发布时间:2012-10-14 14:55:08.0
相关解决方案
- javascript ie6兼容的有关问题
- javascript window open在ie中设立不起作用,求解决
- 不走"<script type='text/javascript'>"标签咋回事
- <script type="javascript/text">的有关问题
- 用servlet+jsp+javascript+jdbc做个简单的办公自动化系统流程,该如何解决
- 怎么打开 javascript:SetData(2010,5,10)
- javaScript = == ===区别,该怎么解决
- javascript 怎么验证name=xx.xx的radio表单
- javascript,该怎么处理
- javascript,该如何处理
- javascript 选中文字 但是保存样式 标签
- 新人求问,J2EE方向,html,css,javascript,vml要学到什么程度?解决思路
- javascript 请求servlet兑现将函数中定义的变量作为参数
- javascript 不懂,该如何处理
- javascript 不懂解决方法
- JavaScript 大局函数求实例,高分求
- javaScript 里面 如何知道Object 对象的长度
- javascript 中文本框中数字如何比较
- javascript IE通过,火狐,google浏览器不过解决思路
- Chrome Javascript Click 事件,该如何解决
- javascript 绑定服务器控件 事件,该如何解决
- javascript 经过加密压缩 怎么解压缩
- JavaScript 怎么获取Table中的某个<span> 的值
- javascript 正则表达式 请用小写字母和数目字,首字母必须为字母,长度5-15
- JavaScript 请问一个思路有关问题,当按下鼠标左键,在屏幕上滑动时,会触发什么事件
- javascript 正则Replace,该怎么处理
- javascript 可以实现登录按钮的功能吗?解决办法
- JavaScript 图片预览效果
- JavaScript 哈希表赋值的有关问题
- JavaScript 除法,希望得到整数解决思路