免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
12下一页
最近访问板块 发新帖
查看: 8399 | 回复: 16

[小函数] awk 版快速排序  关闭 [复制链接]

论坛徽章:
0
发表于 2006-04-11 22:16 |显示全部楼层
写了个快速排序的脚本练练手,顺便熟悉一下awk中的递归函数的写法。
特点:能对字符串及数字进行排序:

qsort:


  1. #! /usr/bin/awk


  2. BEGIN {
  3. FS="[ ]";
  4. }



  5. {
  6.   arr[len++]=$0;
  7. }



  8. END{
  9.     qsort(arr,0,len);
  10.     printfile(arr,len+1);
  11.     exit 0;
  12. }




  13. function qsort(array , p , r , t , i ,x)
  14. {

  15.     if (p < r) {
  16.         x=array[p];
  17.         i = p;
  18.         j = r+1;
  19.         while(array[--j] > x );
  20.         while(i < j) {

  21.             t = array[i];
  22.             array[i]=array[j];
  23.             array[j]=t;

  24.             while(array[++i] < x );
  25.             while(array[--j] > x );

  26.         }
  27.         qsort(array, p , j);
  28.         qsort(array, j + 1 , r);
  29.     }

  30. }


  31. function printfile(array,len,k)
  32. {
  33.      for(k=1;k<len;k++)
  34.        {
  35.          print array[k];
  36.        }
  37. }
复制代码



用法:

  1. awk -f qsort datafile
复制代码

论坛徽章:
0
发表于 2006-04-11 23:25 |显示全部楼层
向dbcat学习,半年以后能读懂就好了。

论坛徽章:
1
荣誉会员
日期:2011-11-23 16:44:17
发表于 2006-04-12 00:20 |显示全部楼层
向dbcat学习,N年以后能读懂就好了。

论坛徽章:
0
发表于 2006-04-12 10:51 |显示全部楼层
函数中:
function qsort(array , p , r , t , i ,x)
{

    if (p < r) {
        x=array[p];
        i = p;
        j = r+1;
        while(array[--j] > x );        while(i < j) {

            t = array;
            array=array[j];
            array[j]=t;

            while(array[++i] < x );
            while(array[--j] > x );

        }
        qsort(array, p , j);
        qsort(array, j + 1 , r);
    }

}

标记红色的部分是怎么退出循环的?
没有action啊?

论坛徽章:
8
摩羯座
日期:2014-11-26 18:59:452015亚冠之浦和红钻
日期:2015-06-23 19:10:532015亚冠之西悉尼流浪者
日期:2015-08-21 08:40:5815-16赛季CBA联赛之山东
日期:2016-01-31 18:25:0515-16赛季CBA联赛之四川
日期:2016-02-16 16:08:30程序设计版块每日发帖之星
日期:2016-06-29 06:20:002017金鸡报晓
日期:2017-01-10 15:19:5615-16赛季CBA联赛之佛山
日期:2017-02-27 20:41:19
发表于 2006-04-12 10:52 |显示全部楼层
while(array[--j] > x );
当array[--j]<=x的时候不就退出了

论坛徽章:
0
发表于 2006-04-12 11:19 |显示全部楼层

回复 5楼 waker 的帖子

……这个当然,但是怎么实现array[--j]<=x呢?当array[--j] > x 时,此while没有action,不就死在那了吗?

论坛徽章:
0
发表于 2006-04-12 11:27 |显示全部楼层
,我的错,现在明白了。谢谢waker

论坛徽章:
0
发表于 2006-04-12 12:03 |显示全部楼层
啥时候明白我就成仙了

论坛徽章:
0
发表于 2006-04-12 13:39 |显示全部楼层
汗,天书一篇

论坛徽章:
0
发表于 2006-04-12 14:02 |显示全部楼层
学习!
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP