常用排序的实现:冒泡与快速 - -挺基础的~留着备用
来源:互联网 发布:由 诲女知之乎 编辑:程序博客网 时间:2024/06/16 10:47
平时常用到的两种排序方式,今天刚好看到排序方面的文章,就大概的实现了一下;以备日后使用
冒泡排序:
var arr = [2, 3, 8, 4, 1, 7, 5];var bubSort = function(arr){var len= arr.length,change= false, temp;for (var i = 0; i < len; i++) {change = false;for (var j = len - 1; j > i; j--) {if (arr[j] > arr[j - 1]) {change = true;temp = arr[j];arr[j] = arr[j - 1];arr[j - 1] = temp;}}if (!change) { break; }}return arr;}
快速排序:
var arr = [2, 3, 8, 4, 1, 7, 5];var quickSort = function(arr){var len = arr.length;if (len <= 1) { return arr; }var ref= arr.splice(Math.floor(len / 2), 1)[0],left= [],right= [];for (var i = arr.length; i--;) {(arr[i] < ref ? left : right).push(arr[i]);}return quickSort(left).concat([ref], quickSort(right));}
- 常用排序的实现:冒泡与快速 - -挺基础的~留着备用
- Java 冒泡排序与快速排序的实现
- 常用的排序 冒泡 ,选择,插入,快速
- 常用排序算法的c++实现(冒泡,选择,插入,堆,shell,快速,归并 )与sort()对比
- 常用排序算法的c++实现(冒泡,选择,插入,堆,shell,快速,归并 )与sort()对比
- java实现的冒泡、选择、快速排序
- 冒泡,选择,快速排序的实现
- 冒泡,快速,选择排序的Java实现
- 快速排序,冒泡排序,直接选择排序的算法实现
- 冒泡排序、插入排序、快速排序的简单实现
- 冒泡排序,快速排序,插入排序的C++实现
- 冒泡排序,选择排序,快速排序的Java实现
- PHP实现快速排序与冒泡排序
- 常用的排序算法:插入排序,希尔排序,冒泡排序,选择排序,快速排序,归并排序
- 三种常用排序算法(冒泡、选择、快速)的Java实现
- 几种常用的排序算法的分析及java实现(希尔排序,堆排序,归并排序,快速排序,选择排序,插入排序,冒泡排序)
- C语言常用的排序方法:冒泡排序,插入排序,快速排序,堆排序,希尔排序
- 基础的冒泡排序
- ibatis调用oracle存储过程
- Python参数类型检查的简单方法
- 发现Ext3 与 Ext2 在Store URL上访问的机制
- iOS UIControl 几个事件的说明
- error PRJ0019:工具从执行注册
- 常用排序的实现:冒泡与快速 - -挺基础的~留着备用
- RadioButtonList \DropDownList 的JS访问
- iPhone开发随想:rand()还是arc4random()
- js特效代码_普通读取xml例子
- 分享几个iOS游戏开发的有利工具
- 当点击一个按钮时把gridview中的值导入到excel中
- 第5章类和对象(一)
- 网络接口库函数MPR.dll
- 第5章类和对象(一)续