Maison >interface Web >js tutoriel >JavaScript实现快速排序(自已编写)_基础知识

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

WBOY
WBOYoriginal
2016-05-16 17:46:031044parcourir

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

复制代码 代码如下:


.

Quick Sort




Quick Sort










SORTED LIST:



输出:
JavaScript实现快速排序(自已编写)_基础知识
Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn