JS排序--快速排序

用 JavaScript 实现快速排序代码如下:

 1 /*
 2 * @author liphong
 3 * @data 2019/02/24
 4 */
 5
 6 var arr = []; // 需要被排序数组
 7
 8 /*
 9 * 分离函数:实现参考数组中左边部分比参考值小,右边部分比参考值大
10 * @param left, right {Number, Number} 数组头、尾的下标值
11 * @return left {Number} 数组参考值最后的位置下标值
12 */
13 function partition(left, right) {
14     const initValue = arr[left];
15     while (left < right) {
16         while (arr[right] >= initValue && left < right) {
17             right --;
18         }
19         arr[left] = arr[right];
20         while (arr[left] <= arr[right] && left < right) {
21             left ++;
22         }
23         arr[right] = arr[left];
24     }
25     arr[left] = initValue;
26     return left;
27 }
28 /*
29 * 函数:通过递归自身,实现从小到大排序
30 * @param left, right {Number, Number} 数组头、尾的下标值
31 */
32 function quickSort(left, right) {
33     if (left >= right) {
34         return
35     }
36     let mid = partition(left, right);
37     quickSort(left, mid - 1);
38     quickSort(mid + 1, right);
39 }
40
41 quickSort(0, arr.length - 1); // 快排

原文地址:https://www.cnblogs.com/lipohong/p/10556777.html

时间: 2024-10-10 04:52:00

JS排序--快速排序的相关文章

JS排序之快速排序

JS排序之快速排序 一个数组中的数据,选择索引为(2/数组长度)的那个数据作为基数,数组中的其他数据与它对比,比它数值小的放在做数组,比它数值大的放在右数组,最后组合 左数组+基数+右数组,其中,左数组和右数组再调该方法,也就是递归调用,当数组长度小于2时,停止. <script> var arr=[12,56,15,65,55,90,21,9]; function fastSort(arr){ if(arr.length<2){ return arr; } var left=[]; v

js实现快速排序

js实现快速排序(in-place)简述 快速排序,又称划分交换排序.以分治法为策略实现的快速排序算法. 本文主要要谈的是利用javascript实现in-place思想的快速排序 分治法: 在计算机科学中,分治法是建基于多项分支递归的一种很重要的算法范式.字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并.(摘自维基百科) 快速排序的思想 数组中指定一个元素作为标尺,比它大的放到该元素后面,比它小的

js排序算法

利用js来实现一些常见的排序算法,在面试中问得还是挺多的,下面我就其进行了简单的总结. sort()方法 首先要讲讲JS数组排序的sort方法,它实现的原理是通过两两比较的方法,sort()方法按升序排列数组项,即最小的值位于最前面,最大的值位于最后面,为了实现排序,sort()方法会调用每个数组项的toString()方法,然后比较得到的字符串,即使数组中的每一项都是数值,sort方法比较的也是字符串.因此有必要定义一个比较函数: function compare(value1,value2)

基础算法之排序--快速排序

1 /************************************************************************************** 2 * Function : 快速排序 3 * Create Date : 2014/04/21 4 * Author : NTSK13 5 * Email : [email protected] 6 * Copyright : 欢迎大家和我一起交流学习,转载请保持源文件的完整性. 7 * 任何单位和个人不经本人允许不

排序 快速排序

*/--> pre.src {background-color: Black; color: White;} pre.src {background-color: Black; color: White;} pre.src {background-color: Black; color: White;} pre.src {background-color: Black; color: White;} pre.src {background-color: Black; color: White;}

单链表的排序 快速排序 归并排序 quicksort mergesort

原理都很简单,关键是某些边界能否正确写对: #include<iostream> #include<stdio.h> using namespace std; class Node { public: int val; Node* next; Node(int val = 0):val(val),next(NULL){ } }; Node* quicksort(Node* head, Node* tail) { Node *res1 = NULL, *res2 = NULL; No

排序——快速排序法

快速排序法基本思想: 快速排序(Quicksort)是对冒泡排序的一种改进.由C. A. R. Hoare在1962年提出.它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列. 程序代码: #include <stdio.h> void print(int a[], int n) { int j; for(j=0; j < n

利用js排序html表格

在web前端开发中会遇到排序等功能,当然也可以用服务器端来排序,今天我做一个笔记,怎么用js来实现这些复杂的功能呢. 在学习这个之前一定得用html dom jquery 的知识,要不没有办法看明白的,当然也不包括你是一个天才了.哈哈! 好了,先说一下思路,这里说一下,在学习一个js特效的时候思路很重要,可以说你不用对js多么的精通,但是一个功能放在你的面前,你必须有个很清晰的思路,这样做起来就很容易了,就算是再困难的特效也不例外! 一共有四个步骤:首先要给触发排序的控件添加事件,这里我就略过了

C# 插入排序 冒泡排序 选择排序 快速排序 堆排序 归并排序 基数排序 希尔排序

下面列出了数据结构与算法的八种基本排序:插入排序 冒泡排序 选择排序 快速排序 堆排序 归并排序 基数排序 希尔排序,然后是测试的例子.代码位置:http://download.csdn.net/detail/luozuolincool/8040027 排序类: public class Sortings { //插入排序 public void insertSort(int[] array) { int temp = 0; int index = 0; for (int i = 0; i <