用JS实现冒泡排序、插入排序、选择排序、快速排序
来源:互联网 发布:磊科nw336驱动 mac 编辑:程序博客网 时间:2024/05/21 07:03
一、冒泡排序
冒泡排序就是把大数往数列的后面沉,自然小数就升起来了。首先需要个for循环来遍历数组,而后每两个数还需要比较交换,且数组最后的数不参与比较,因此再有个阶梯式for的循环。
代码:
- <html>
- <body>
- <script type="text/javascript">
- var a = [3,46,55,2,5,9,8,4,33,7];
- function bubbleSort(arr) {
- for (var i = 0; i < arr.length; i++) {
- for (var j = 0; j < arr.length-i; j++) {
- if (arr[j] < arr[j - 1]) {
- var temp;
- temp=arr[j];
- arr[j]=arr[j-1];
- arr[j-1]=temp; //下沉操作,即交换数组值
- }
- }
- document.write(arr+'----');
- document.write('这是第'+(i+1)+'次排序结果'+'</br>')
- }
- }
- bubbleSort(a);
- </script>
- </body>
- </html>
二、插入排序
先把数组中第一个数进入结果数组中作为基准,然后依次选择数组中的数,如果比这个基准数大,则直接放到最后面,如果比这个数小,则依次向前比较,找到合适的地方后,挪出一个空位将其插入。
代码:
- <html>
- <body>
- <script type="text/javascript">
- var a = [3,46,55,2,5,9,8,4,33,7];
- function insertSort(arr) {
- var result= [];
- result.push(arr[0]); //将第一个数最为基准
- document.write('第一次排序将数组首个数字放入result结果集'+'</br>');
- for (var i = 1; i < arr.length; i++) {
- if (arr[i] > result[result.length - 1]) { //如果后来的数比基准数大,直接放到最后面
- result[result.length] = arr[i]; //也可以写成result.push(arr[i]);
- }
- for (var j = result.length; j > 0 && arr[i] < result[j - 1]; j--) { //逐个向前比较,找到比自己大的则交换位置
- result[j] = result[j - 1];
- result[j - 1] = arr[i];
- }
- document.write(result+'----');
- document.write('这是第'+(i+1)+'次排序结果'+'</br>')
- }
- }
- insertSort(a);
- </script>
- </body>
- </html>
三、选择排序
同样先找一个基准数,如果后面的数比这个小,则交换,一轮下来找到便最小的数,以后以此类推,直至排序完毕。
代码:
- <html>
- <body>
- <script type="text/javascript">
- var a = [3,46,55,2,5,9,8,4,33,7];
- function selectSort(arr) {
- var min=0;
- for (var i = 0; i < arr.length; i++) {
- min = i; //将数组排好序部分的后一个数作为基准数
- for (var j = i + 1; j < arr.length; j++) {
- if (arr[min] > arr[j])
- min = j; //找到正确的最小数的数组下标
- }
- if (min != i) { //将上面找到的数组最小值同数组排好序部分的后一个数替换位置
- arr[i]= [arr[min],arr[min]=arr[i]][0]; //交换元素的另一种方式,等效于上面冒泡的temp方式
- }
- document.write(arr+'----');
- document.write('这是第'+(i+1)+'次排序结果'+'</br>')
- }
- }
- selectSort(a);
- </script>
- </body>
- </html>
四、快速排序
利用递归的思想,取一个基准数,比它小的放在左边,比它大的放在右边,以此类推。
代码:
- function quickSort(arr) {
- if(arr.length <= 1){return arr};
- var num = Math.floor(arr.length / 2); //向下取整
- var numValue = arr.splice(num, 1)[0]; //利用splice方法,取出一个元素,原数组中将去掉这一个;arr.splice(num, 1)的结果是一个数组,因此要[0]一下
- var left = [];
- var right = [];
- for (var i = 0; i < l; i += 1) {
- arr[i] < numValue ? left.push(arr[i]) : right.push(arr[i]);
- }
- return quickSort(left).concat([numValue], quickSort(right));
- }
阅读全文
0 0
- 用JS实现冒泡排序、插入排序、选择排序、快速排序
- 用JS实现冒泡排序、插入排序、选择排序、快速排序
- 冒泡排序, 简单选择排序, 插入排序, 希尔排序, 快速排序 js 实现
- 选择排序&插入排序&冒泡排序&快速排序算法实现
- java实现冒泡排序,插入排序,选择排序,快速排序
- python 实现插入排序,冒泡排序,快速排序,选择排序
- js实现的冒泡排序、选择排序、插入排序、快速排序
- 冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序java实现
- js冒泡排序,选择排序,插入排序
- 冒泡排序 快速排序 插入排序 堆排序 选择排序
- 插入排序、选择排序、冒泡排序、快速排序、堆排序
- 数组排序:快速排序,选择排序,冒泡排序,插入排序
- Java 排序 快速排序 冒泡排序 选择排序 插入排序
- 冒泡排序、选择排序、插入排序的js实现
- Java实现排序(插入排序+冒泡排序+选择排序+ Shell排序+快速排序)
- js实现冒泡、选择、插入、归并、快速排序算法
- c++实现冒泡,选择,插入,快速排序
- 【Javascript】实现快速,选择,冒泡,插入排序
- c和c++混合使用
- Go实战--实现一个并发时钟服务器(The way to go)
- 观察者模式
- 创业大佬说
- PowerDesigner使用教程
- 用JS实现冒泡排序、插入排序、选择排序、快速排序
- oracle索引总结1
- 从美国运营商云计算大撤退,看中国运营商该何去何从?
- 前端构建工具gulpjs的使用介绍及技巧
- Zend Studio (eclipse)使用速度优化方法
- Linux环境下的PHP环境的安装及配置—-LAMP
- Android--混淆打包找不到资源类的问题
- 为什么我把数据库里的数据加载到rdlc文件的数据集里之后,用chart控件画曲线的时候,某些点的顺序没按数据库里的顺序
- php可生成缩略图的文件上传类实例