jquery排序函数

在 jQuery 中，本身并没有提供数组排序的算法，因为 jQuery 主要是用于简化 HTML 文档遍历、事件处理、动画以及 Ajax 交互等 Web 前端开发任务，我们可以使用原生 JavaScript 的数组排序方法对数组进行排序，并结合 jQuery 来操作 DOM 元素。

以下是一些常见的数组排序算法及其在 jQuery 环境中的使用方式：

1. 冒泡排序 (Bubble Sort)

function bubbleSort(arr) {
    let len = arr.length;
    for (let i = 0; i < len 1; i++) {
        for (let j = 0; j < len i 1; j++) {
            if (arr[j] > arr[j + 1]) {
                let temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
    return arr;
}
// 假设有一个包含数值的数组
let numbers = [5, 3, 8, 4, 6];
// 使用冒泡排序
let sortedNumbers = bubbleSort(numbers);
// 使用 jQuery 输出排序后的数组（例如更新一个列表）
$("#output").empty();
sortedNumbers.forEach(function(num) {
    $("#output").append("<li>" + num + "</li>");
});

2. 选择排序 (Selection Sort)

function selectionSort(arr) {
    let len = arr.length;
    for (let i = 0; i < len; i++) {
        let minIndex = i;
        for (let j = i + 1; j < len; j++) {
            if (arr[j] < arr[minIndex]) {
                minIndex = j;
            }
        }
        if (minIndex !== i) {
            let temp = arr[i];
            arr[i] = arr[minIndex];
            arr[minIndex] = temp;
        }
    }
    return arr;
}
// 使用选择排序
let sortedNumbers = selectionSort(numbers);
// 使用 jQuery 输出排序后的数组
$("#output").empty();
sortedNumbers.forEach(function(num) {
    $("#output").append("<li>" + num + "</li>");
});

3. 插入排序 (Insertion Sort)

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;
}
// 使用插入排序
let sortedNumbers = insertionSort(numbers);
// 使用 jQuery 输出排序后的数组
$("#output").empty();
sortedNumbers.forEach(function(num) {
    $("#output").append("<li>" + num + "</li>");
});

4. 快速排序 (Quick Sort) 递归实现

function quickSort(arr, left = 0, right = arr.length 1) {
    if (left < right) {
        let pivotIndex = partition(arr, left, right);
        quickSort(arr, left, pivotIndex 1);
        quickSort(arr, pivotIndex + 1, right);
    }
    return arr;
}
function partition(arr, left, right) {
    let pivot = arr[right];
    let i = left;
    for (let j = left; j < right; j++) {
        if (arr[j] <= pivot) {
            swap(arr, i, j);
            i++;
        }
    }
    swap(arr, i, right);
    return i;
}
function swap(arr, a, b) {
    let temp = arr[a];
    arr[a] = arr[b];
    arr[b] = temp;
}
// 使用快速排序
let sortedNumbers = quickSort(numbers);
// 使用 jQuery 输出排序后的数组
$("#output").empty();
sortedNumbers.forEach(function(num) {
    $("#output").append("<li>" + num + "</li>");
});

以上是一些基本的数组排序算法和如何在 jQuery 中使用它们的例子，这些算法可以用于对任何 JavaScript 数组进行排序，而不仅仅是数字数组，在真实应用中，通常会直接使用 JavaScript 提供的 Array.prototype.sort() 方法，它内置了高效的排序算法，并且可以很容易地自定义排序逻辑。