#!/bin/bash        #shell脚本编程之快速排序的实现(以最右边为元点的思想)        a=(8 5 10 3 2 93 4 1 2 3 40 9 61 8 6 29)        #a=(0  0  0  0  1  2  3  3  4  4  8  28  30495  921  43716)        temp=        buff=                #交换函数        swap()        {            buff=${a[$1]}            a[$1]=${a[$2]}            a[$2]=$buff        }                fun()        {            i=$(($1-1))            j=$1            temp=${a[$2]}            if test $1 -ge $2 ;then                return 2             fi                while [ $j -le $2 ];do                    [ $j -lt $2 ] && while [[ ${a[$j]} -gt $temp ]] ;do                      j=$(($j+1))                    done                    i=$(($i+1))                    swap $i $j                      j=$(($j+1))                done             fun 0 $(($i-1))             fun $(($i+2)) $2        }        fun 0 15        for((i=0;i<16;i++))        {            echo -n ${a[$i]} " "        }        echo        exit 0  

下面是C++快速排序的对照代码

    #include <iostream>        using namespace std;                void swap(int *a,int *b)        {            int temp = *a;            *a = *b;            *b = temp;        }        void Grial(int a[],int x,int y)        {            int i=x-1;            int j=x;            if(x>=y)return;            int temp = a[y];            while(j<=y)            {                while(j<y&&a[j]>a[y])                    j++;                i++;                swap(&a[i],&a[j]);                j++;                }            Grial(a,0,i-1);            Grial(a,i+1,y);        }        int main()        {            int a[]={4,3,921,30495,28,43716,3,4,0,0,2,0,0,1,8,5};            Grial(a,0,14);            for(int i=0;i<15;i++)            {                   cout<<a[i]<<"  ";            }            cout<<endl;        }