javaScript快速排序

来源：互联网发布：淘宝账户被冻结求解冻编辑：程序博客网时间：2024/06/10 11:23
<%@ page language="java" import="java.util.*" pageEncoding="utf-8"%><%String path = request.getContextPath();String basePath = request.getScheme() + "://"+ request.getServerName() + ":" + request.getServerPort()+ path + "/";%><!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"><html><head><base href="<%=basePath%>"><!--引入juqery包  --><script type="text/javascript" src="jquery-1.7.2.min.js"></script> <script type="text/javascript">     $(document).ready(function() {          $('#btn1').click(function() {              var arrRet = [85, 24, 63, 45, 17, 31, 96, 50];              var arrRet = quickSort(arrRet);              for (var i = 0; i < arrRet.length; i++)                  $('#dictionary').append(arrRet[i] + ",");            }); });    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)); } </script></head><body></body><div><input type="button" id="btn1" value="return quickSort" /><div id="dictionary"></div></div></html>点击按钮运行结果:96,85,63,50,45,31,24,17