当前位置: > shell编程 >

shell脚本编程(快速排序)

时间:2015-04-22 10:32来源:blog.csdn.net 作者:让我们荡起双脚 举报 点击:
[cpp] view plaincopy在CODE上查看代码片派生到我的代码片
 
  1. #!/bin/bash  
  2. #shell脚本编程之快速排序的实现(以最右边为元点的思想)  
  3. a=(8 5 10 3 2 93 4 1 2 3 40 9 61 8 6 29)  
  4. #a=(0  0  0  0  1  2  3  3  4  4  8  28  30495  921  43716)  
  5. temp=  
  6. buff=  
  7.   
  8. #交换函数  
  9. swap()  
  10. {  
  11.     buff=${a[$1]}  
  12.     a[$1]=${a[$2]}  
  13.     a[$2]=$buff  
  14. }  
  15.   
  16. fun()  
  17. {  
  18.     i=$(($1-1))  
  19.     j=$1  
  20.     temp=${a[$2]}  
  21.     if test $1 -ge $2 ;then  
  22.         return 2   
  23.     fi  
  24.         while [ $j -le $2 ];do  
  25.             [ $j -lt $2 ] && while [[ ${a[$j]} -gt $temp ]] ;do   
  26.              j=$(($j+1))  
  27.             done  
  28.             i=$(($i+1))  
  29.             swap $i $j    
  30.             j=$(($j+1))  
  31.         done  
  32.      fun 0 $(($i-1))  
  33.      fun $(($i+2)) $2  
  34. }  
  35. fun 0 15  
  36. for((i=0;i<16;i++))  
  37. {  
  38.     echo -n ${a[$i]} " "  
  39. }  
  40. echo  
  41. exit 0  

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

 

[cpp] view plaincopy在CODE上查看代码片派生到我的代码片
 
  1. #include <iostream>  
  2. using namespace std;  
  3.   
  4. void swap(int *a,int *b)  
  5. {  
  6.     int temp = *a;  
  7.     *a = *b;  
  8.     *b = temp;  
  9. }  
  10. void Grial(int a[],int x,int y)  
  11. {  
  12.     int i=x-1;  
  13.     int j=x;  
  14.     if(x>=y)return;  
  15.     int temp = a[y];  
  16.     while(j<=y)  
  17.     {  
  18.         while(j<y&&a[j]>a[y])  
  19.             j++;  
  20.         i++;  
  21.         swap(&a[i],&a[j]);  
  22.         j++;      
  23.     }  
  24.     Grial(a,0,i-1);  
  25.     Grial(a,i+1,y);  
  26. }  
  27. int main()  
  28. {  
  29.     int a[]={4,3,921,30495,28,43716,3,4,0,0,2,0,0,1,8,5};  
  30.     Grial(a,0,14);  
  31.     for(int i=0;i<15;i++)  
  32.     {     
  33.         cout<<a[i]<<"  ";  
  34.     }  
  35.     cout<<endl;  
  36. }  

发表评论
为了和诣的生活,我关闭了评论页面,请大家到QQ群里交流吧:348944156,也欢迎关注本站微信公众号:centoscn
栏目分类