首页 >web前端 >js教程 >JavaScript实现快速排序(自已编写)_基础知识

JavaScript实现快速排序(自已编写)_基础知识

WBOY
WBOY原创
2016-05-16 17:46:031060浏览

简述
用到javascript的排序一组数字,js没有直接的数字比较的函数可以调用,所以自己写了一个快速排序
知识点:
1. 正则表达式提取正负数字的string
2. str 转数字 放回列表
3. js的对象Sort类的声明及定义
4. Sort类构造函数、成员函数定义方式(prototype)
5. 快速排序算法
代码

复制代码 代码如下:


.

Quick Sort




Quick Sort










SORTED LIST:



输出:
JavaScript实现快速排序(自已编写)_基础知识
声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn