快速排序 shell实现

最新推荐文章于 2022-09-02 17:09:49 发布

jackeagle1

最新推荐文章于 2022-09-02 17:09:49 发布

阅读量1.7k

点赞数

分类专栏：算法文章标签： shell 快速排序算法快速排序 shell function

本文链接：https://blog.csdn.net/jackeagle1/article/details/45895533

版权

本文介绍了如何使用Shell脚本实现快速排序算法。通过定义`get_pos`和`quick_sort`两个函数，实现了数组的排序过程。`get_pos`函数用于找到元素的正确位置，而`quick_sort`函数则递归地进行排序。最后，通过调用`quick_sort`对包含11个整数的数组进行排序，并输出排序后的结果。

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

#!/bin/bash

a=(9 8 7 6 5 4 3 2 1 0 23)

function get_pos()
{
        local low=($1)
        local high=($2)
        local value=(${a[$low]})

        while [ $low -lt $high ]
        do
                while [ $low -lt $high -a $value -le ${a[$high]} ]
                do
                        high=$[$high-1]
                done
                a[$low]=${a[$high]}

                while [ $low -lt $high -a $value -ge ${a[$low]} ]
                do
                        low=$[$low+1]
                done
                a[$high]=${a[$low]}
        done

a[$low]=$value

return $low
}

function quick_sort()
{
        local low=($1)
        local high=($2)
        local pos=(0)
        local