使用Motoko实现快速排序

antigeek

于 2022-01-02 19:44:54 发布

阅读量366

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Dfinity 文章标签：算法 motoko dfinity

本文链接：https://blog.youkuaiyun.com/im_hwp/article/details/122279698

Dfinity 专栏收录该内容

5 篇文章

订阅专栏

这篇博客详细介绍了如何使用JavaScript实现快速排序算法，包括`qSort`和`sort`两个核心函数，实现了数组的升序排列。通过递归进行分区操作，实现了高效的数据排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import Array "mo:base/Array";
import Int "mo:base/Int";
import Nat "mo:base/Nat";
actor {
    func qSort(arr:[Int]) : [Int] {
        var newArr:[var Int] = Array.thaw(arr);
        sort(newArr,0,newArr.size()-1);
        Array.freeze(newArr)
    };

    func sort(arr:[var Int],low:Nat,high:Nat){
        if(low>=high) return;
        var temp = arr[low];
        var left = low;
        var right = high;
        while(left < right){
            while(arr[right] >= temp and right > left){
                right -= 1;
            };
            arr[left] := arr[right];
            while(arr[left] <= temp and left < right){
                left += 1;
            };
            arr[right] := arr[left];
        };
        arr[right] := temp;
        if(left >= 1) sort(arr,low,left-1);
        sort(arr,left+1,high);
    };

    public func quickSort(arr:[Int]) : async [Int] {
        qSort(arr)
    };
};