JS排序

var tuples = [['a',907773],['b',1452979],['a',71110038],['a',889437],['i',1986123],['k',1465321],['a',11568980],
                       ['a',1],['b',2],['d',6],['j',2],['i',23],['k',43],['u',66]];


function mysort(a, b) {
  var o1 = a[0].toLowerCase();
  var o2 = b[0].toLowerCase();

  var p1 = a[1];
  var p2 = b[1];

  if (o1 != o2) {
    if (o1 < o2) return -1;
    if (o1 > o2) return 1;
    return 0;
  }
  if (p1 < p2) return -1;
  if (p1 > p2) return 1;
  return 0;
}
tuples.sort(mysort);
console.log(JSON.stringify(tuples));


### 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²)[^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、付费专栏及课程。

余额充值