JS排序

<%@ page language="java" pageEncoding="UTF-8"%>
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
  <head>
   <script type="text/javascript">
    var sortBy = 0;
    function sortTable(key){
     switch(key){
      case "id" :
       sortBy = 0;
       break;
      case "name" :
       sortBy = 1;
       break;
     }
     refreshTable();
    }
    function refreshTable(){
     var data = [];
     
     var _httpRequest = false;
            try{_httpRequest = new XMLHttpRequest();}catch(e){
            try{_httpRequest = new ActiveXObject('Msxml2.XMLHTTP');}catch(ee){
            try{_httpRequest = new ActiveXObject('Microsoft.XMLHTTP');}catch(eee){}}}
            if( !_httpRequest ) return false;
            _httpRequest.open('get',"/pzjs/servlet/TestServlet",false);
            _httpRequest.onreadystatechange = function(){
    data = eval(_httpRequest.responseText);
     }
     _httpRequest.send(null);
     
     data.sort(function(o1,o2){
      if( o1[sortBy] > o2[sortBy]){
       return 1;
      } else if( o1[sortBy] == o2[sortBy]) {
       return 0;
      }
      return -1;
     });
     var table = [];
     table.push("<table>");
     table.push("<tr><td><a href='#' onclick='sortTable(/"id/");'>ID</a></td><td><a href='#' onclick='sortTable(/"name/");'>Name</a></td></tr>");
     for( var i = 0 ; i < data.length ; i ++ ){
      var value = data[i];
      table.push("<tr><td>");
      table.push(value[0]);
      table.push("</td><td>");
      table.push(value[1]);
      table.push("</td></tr>");
     }
     table.push("</table>");
     document.getElementById("tableContainer").innerHTML = table.join("");
    }
    function testPZ(){
     setInterval(refreshTable,2000);
    }
   </script>
  </head>
 
  <body>
   <button onclick="testPZ();">test</button>
   <div id="tableContainer">
   
   </div>
  </body>
</html>
 
### JavaScript 排序算法实现示例 以下为 JavaScript 中常见的排序算法实现,包括冒泡排序、快速排序、选择排序、插入排序和归并排序的代码示例。 #### 冒泡排序(Bubble Sort) 冒泡排序通过重复遍历数组,比较相邻元素并交换顺序错误的元素来完成排序。 ```javascript function bubbleSort(arr) { let len = arr.length; for (let i = 0; i < len - 1; i++) { for (let j = 0; j < len - 1 - i; j++) { if (arr[j] > arr[j + 1]) { [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]]; } } } return arr; } ``` 此方法的时间复杂度为 O(n&sup2;)[^1]。 #### 快速排序(Quick Sort) 快速排序通过分治法将数组分为较小的子数组,并递归地对这些子数组进行排序。 ```javascript function quickSort(arr) { if (arr.length <= 1) return arr; const pivot = arr[Math.floor(arr.length / 2)]; const left = []; const right = []; const equal = []; for (let num of arr) { if (num < pivot) left.push(num); else if (num > pivot) right.push(num); else equal.push(num); } return [...quickSort(left), ...equal, ...quickSort(right)]; } ``` 快速排序通常比其他 O(n log n) 算法表现更好[^2]。 #### 选择排序(Selection Sort) 选择排序通过每次找到最小值并将其放置在正确的位置来完成排序。 ```javascript function selectionSort(arr) { let len = arr.length; for (let i = 0; i < len - 1; i++) { let minIndex = i; for (let j = i + 1; j < len; j++) { if (arr[j] < arr[minIndex]) { minIndex = j; } } if (minIndex !== i) { [arr[i], arr[minIndex]] = [arr[minIndex], arr[i]]; } } return arr; } ``` #### 插入排序(Insertion Sort) 插入排序通过逐步构建有序序列来完成排序。 ```javascript function insertionSort(arr) { let len = arr.length; for (let i = 1; i < len; i++) { let key = arr[i]; let j = i - 1; while (j >= 0 && arr[j] > key) { arr[j + 1] = arr[j]; j--; } arr[j + 1] = key; } return arr; } ``` #### 归并排序(Merge Sort) 归并排序通过递归地将数组分成两半,分别排序后再合并。 ```javascript function mergeSort(arr) { if (arr.length <= 1) return arr; const mid = Math.floor(arr.length / 2); const left = mergeSort(arr.slice(0, mid)); const right = mergeSort(arr.slice(mid)); return merge(left, right); } function merge(left, right) { let result = []; while (left.length && right.length) { if (left[0] < right[0]) { result.push(left.shift()); } else { result.push(right.shift()); } } return result.concat(left.slice()).concat(right.slice()); } ``` ### 总结 以上展示了多种 JavaScript 排序算法的实现。每种算法都有其特点和适用场景,例如冒泡排序适合小规模数据,而快速排序和归并排序则适用于大规模数据集。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值