快速排序（Quicksort）是对冒泡排序的一种改进，是一种分而治之算法归并排序的风格.

核心的思想就是通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列

理论上的步骤：

  1. 找到一个“支点”项目在数组中，可以是中心点,基准
  2. 在阵列中的第一项开始指针（左指针）。
  3. 在数组中的最后一个项目开始一个指针（右指针）。
  4. 而在左指针数组中的值小于枢轴值，将左指针向右（加1）。 继续，直到在左指针的值大于或等于所述枢轴值。
  5. 而在合适的指针数组中的值大于枢轴值，将右指针向左（减去1）。 继续下去，直到在正确的指针的值小于或等于所述枢轴值。
  6. 如果左指针是小于或等于右指针，然后交换的值在数组中的这些位置。
  7. 移动左指针向右由1和右指针向左之一。
  8. 如果左指针和右指针不符合，请转到步骤1。
 <!DOCTYPE html>

 <html lang="en">

 <head>

     <meta charset="UTF-8">

     <title>Title</title>

 </head>

 <body>

 </body>

 </html>

 <script type="text/javascript">

     /***

      * 快速排序 Quicksort

      * 第一步 在数据集之中，选择一个元素作为“基准”。

      * 第二步 所有小于"基准"的元素，都移到"基准"的左边；所有大于"基准"的元素，都移到"基准"的右边。

      * 第三步 对"基准"左边和右边的两个子集，不断重复第一步和第二步，直到所有子集只剩下一个元素为止。

      *

      */

     var arr_style = [

         {name: 'a', phone: 1, value: 'val_4'},

         {name: 'b', phone: 5, value: 'val_3'},

         {name: 'd', phone: 3, value: 'val_2'},

         {name: 'c', phone: 4, value: 'val_1'},

         {name: 'e', phone: 13, value: 'val_5'},

         {name: 'f', phone: 23, value: 'val_6'},

         {name: 'g', phone: 14, value: 'val_7'},

         {name: 'h', phone: 43, value: 'val_8'}

     ];

     var arr = [];

     for(var a =0; a< arr_style.length; a++){

         arr[a]= arr_style[a].phone;

     }

     var quicksort = function(arr){

         if(arr.length <= 1){return arr;}

         var pivotIndex = Math.floor(arr.length/2);

         var pivot = arr.splice(pivotIndex, 1)[0];

         var left = [];

         var right = [];

         for(var i = 0; i< arr.length; i++){

             if(arr[i] < pivot){

                 left.push(arr[i]);

             }else{

                 right.push(arr[i]);

             }

         }

         return quicksort(left).concat([pivot], quicksort(right));

     }

     var result = quicksort(arr);

     console.log(JSON.stringify(result));

 </script>

json数据中的某一个字段进行快速排序quicksort的更多相关文章

  1. JsonPath如何获取JSON数据中的值

    场景: 发送接口请求后,得到请求结果值是Json数据, 需要从Json数据信息中提取字段值. 响应值字符与字符之间有空格,导致用正则表达式方法提取比较麻烦,于是用java的JsonPath方法提取快速 ...

  2. Oracle中的自连接(self join)-当表中的某一个字段与这个表中另外字段的相关时，我们可能用到自连接。

    http://blog.163.com/wkyuyang_001/blog/static/10802122820091751049479/ 当表中的某一个字段与这个表中另外字段的相关时,我们可能用到自 ...

  3. 我的Android进阶之旅------>解决Jackson、Gson解析Json数据时，Json数据中的Key为Java关键字时解析为null的问题

    1.问题描述 首先,需要解析的Json数据类似于下面的格式,但是包含了Java关键字abstract: { ret: 0, msg: "normal return.", news: ...

  4. 处理Json数据中的日期类型.如/Date(1415169703000)/格式

    在asp.net mvc后台返回到视图中的json数据中想对数据进行操作,发现日期类型无法直接进行操作,需要转换为指定格式才行.在网上也搜了下方法也很多,觉得有点麻烦,最终使用正则搞定了,分享下: v ...

  5. C#调用接口返回json数据中含有双引号 或其他非法字符的解决办法

    这几天,调用别人接口返回json数据含有特殊符号(双引号),当转换成json对象总是报错, json字符格式如下 { "BOXINFO":[ { ", "ITE ...

  6. excel中，一系列单元格中包含某一个字段的单元格数量？

    excel中,一系列单元格中包含某一个字段的单元格数量?这个怎么写公式?如:A列单元格A1-A7的内容分别为 A.AB.BC.AC.CD.AD.EA,怎么数这一列中几个单元格的内容包含A字母? 任意单 ...

  7. 从JSON数据中取出相关数据

    参考: http://www.cnblogs.com/shuilangyizu/p/6019561.html JSON数据如下: { "total": 1, "rows& ...

  8. Json数据中同字段不同数据类型的解析

    当解析Json数据时,如果碰到同字段不同数据类型的情况,如何处理呢?比如: [ { "code": 1, "data": 33 }, { "code& ...

  9. Linux下利用json-c从一个json数组中提取每一个元素中的部分字段组成一个新json数组

    先把代码贴上来,有时间整理一下 首先说一下要实现的功能: 假定现在有一个json格式的字符串,而且他是一个josn中的数组,比如: [ { "id": "NEW20170 ...

随机推荐

  1. 快速玩转linux(1)

    快速上手Linux玩转典型应用 mark 大牛都会使用Linux, Linux命令是行业要求. 商业服务器基本都是linux 开源软件都先支持Linux(只支持) 大数据分析.机器学习首选Linux ...

  2. js中面向对象(创建对象的几种方式)

    1.面向对象编程(OOP)的特点: 抽象:抓住核心问题 封装:只能通过对象来访问方法 继承:从已有的对象下继承出新的对象 多态:多对象的不同形态 一.创建对象的几种方式 javascript 创建对象 ...

  3. webBrowser 应用编程函数总结

    /*============================说明部分================================= 实现一下函数需包含头文件 #include <Winine ...

  4. 【PHP】统计问卷调查结果的选项票数和百分比

    遇到问题: 有以下数组,每一条记录是用户的每一条问卷题目的回答情况,q_id是问题id,o_id是选项id.需要统计每一个选项被选择的次数和每个选项占该问题的百分比.如问题1的选项有A和B,一个用户选 ...

  5. linux进程篇 (一) 进程的基本概念

    进程是系统资源分配的最小单位. 1.创建和执行 父进程通过 fork 系统调用创建子进程, 子进程被创建后,处于创建状态. linux为子进程配置数据结构,如果内存空间足够,子进程就在内核中就绪,成为 ...

  6. windows 安装 .net core 环境

    windows 安装 环境说明 window10系统 .net core 1.0.1 visual studio code 安装 .net core Windows系统下安装软件基本上属于傻瓜式安装, ...

  7. mysql 导入CSV数据 [转]

    转自: http://blog.chinaunix.net/uid-23284114-id-3196638.html MYSQL   LOAD DATA INFILE命令可以把csv平面文件中的数据导 ...

  8. 【数据结构】 List 简单实现

    public class XList<T> : IEnumerable, IEnumerator { #region List 简单实现 /// <summary> /// 存 ...

  9. 虚拟现实-VR-UE4-编译UE4源码

    通过Git将UE4源代码获取到本地计算机 切记路径不要有中文 这里面我已经在进行编译了,有部分文件是多余出来的, 第一步就是点击 setup.bat批处理,这个过程回取决与你的网速的快慢,我等了一下午 ...

  10. Qt 飞机仪表显示

    使用Qt简单谢了一个飞机的一小部分仪表,还没有写完,目前只写了一个界面,不过思想应该是一样的. 效果图如下 其中主要由转速表,和下面的部分数字显示构成 转速表代码 .h文件 #ifndef CONTR ...