TypeScript版快速排序

最新推荐文章于 2024-08-21 09:05:14 发布

MissNull

最新推荐文章于 2024-08-21 09:05:14 发布

阅读量4k

点赞数

分类专栏： TypeScript 文章标签： typescript 快速排序

本文链接：https://blog.csdn.net/qq_34599254/article/details/77497098

版权

本文将展示如何使用TypeScript编程语言实现快速排序算法，直接通过代码实例进行讲解，适用于VSCode开发环境。

摘要由CSDN通过智能技术生成

废话不多说,直接上代码，我是用VSCode写的。

 sort(arr: number[], begin: number, end: number): Array<number> {
        if (end <= begin)
            return arr;
        let i = begin;
        let j = end;
        let key = arr[begin];
        while (true) {
            while (true) {
                if (i == j) break;
                if (arr[j] < key) {
                    let temp = arr[j];
                    arr[j] = arr[i];
                    arr[i] = temp;
                    break;
                }
                j--;
            }
            while (true) {
                if (i == j) break;
                if (arr[i] > key) {
                    let temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                    break;
                }
                i++;