Rumah >hujung hadapan web >tutorial js >JavaScript实现快速排序(自已编写)_基础知识

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

WBOY
WBOYasal
2016-05-16 17:46:031038semak imbas

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

复制代码 代码如下:


.

Quick Sort




Quick Sort










SORTED LIST:



输出:
JavaScript实现快速排序(自已编写)_基础知识
Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn