这里有新鲜出炉的 Javascript 教程,程序狗速度看过来!
Javascript 是一种由 Netscape 的 LiveScript 发展而来的原型化继承的基于对象的动态类型的区分大小写的客户端脚本语言,主要目的是为了解决服务器端语言,比如 Perl,遗留的速度问题,为客户提供更流畅的浏览效果。
本文主要介绍了快速排序思想与冒泡排序思想。具有一定的参考价值,下面跟着小编一起来看下吧
1. 快速排序思想:
1.1 先找数组的最中间的一个数为基准
1.2 把数组通过此基准分为小于基准的 left 数组和大于基准的 right 数组,
1.3 递归重复上面的两个步骤,
代码如下:
- function quickSort(arr) {
- if (arr.length <=1 ){
- return arr;
- }
- var middleIndex = Math.floor(arr.length / 2);
- var left = [];
- var right = [];
- var middle = arr.splice(middleIndex,1)[0];
- for (var i = 0; i < arr.length; i++) {
- if ( arr[i] > middle) {
- right.push(arr[i]);
- } else {
- left.push(arr[i]);
- }
- }
- return quickSort(left).concat(middle,quickSort(right));
- }
2. 冒泡排序思想:
2.1 两两比较, 交换位置
2.2 循环数组
代码如下:
- function bubbleSort(arr) {
- for (var i = 0; i < arr.length - 1; i++) {
- for (var j = 0; j < arr.length -1 -i; j++) {
- if( arr[j] > arr[j+1]){
- var temp = arr[j];
- arr[j] = arr[j+1];
- arr[j+1] = temp;
- }
- }
- }
- return arr;
- }
以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,同时也希望多多支持 phperz!
来源: http://www.phperz.com/article/17/0531/328706.html