linux社区爱心援助Linux认证系列教程业界动态站务新闻公司招聘建议留言网址大全LPI专题CISCO专题
设为首页
加入收藏
管理团队
JSP  
JAVA  
PERL  
 您的位置:首页 > article > Linux开发区 > SHELL >
栏目导栏
资料搜索
热门文章
·csh shell编程入门
·玩转Linux shell命令提示符
·Bourne Shell及shell编程
·Shell 编程实例集锦
·Linux下的shell编程入门
·Shell编程基础
·linux shell 编程基础
·shell基础十二篇
·Linux的Shell编程
·linux Shell编程入门 实例讲解
·Linux主要shell命令详解
·Linux shell 脚本实例一
·深入浅出Shell编程: Shell 变量
·shell命令(一)
·UNIX/LINUX SHELL 正则表达式语
最新文章
·Linux系统中加入自定义Shell为
·Shell学习:关于替换命令-tr-R
·Linux Shell学习:uniq命令使用
·uClinux操作系统下的shell功能
·Shell编程基础:单引号和双引号
·Linux操作系统下Shell语句元字
·Linux系统环境程序设计之路
·Linux Shell中PS命令中的%CPU的
·Linux Shell元字符知识笔记
·压缩命令-vi-认识SHELL-正规表
·Linux系统下Shell命令行快捷键
·谈Linux Shell下的输出重定向
·在Shell中执行vi/cp/mv时自动备
·shell数组介绍
·开启和关闭Shell特性的小技巧
Google
 
awk 版快速排序
[ 作者:Linux联盟收集  加入时间:2006-06-28 22:01:09  来自:chinaunix ]
eqMLinux联盟
eqMLinux联盟
#! /usr/bin/awk eqMLinux联盟
  eqMLinux联盟
eqMLinux联盟
BEGIN { eqMLinux联盟
FS="[ ]"; eqMLinux联盟
} eqMLinux联盟
eqMLinux联盟
eqMLinux联盟
eqMLinux联盟
{ eqMLinux联盟
  arr[len++]=$0; eqMLinux联盟
} eqMLinux联盟
eqMLinux联盟
eqMLinux联盟
eqMLinux联盟
END{ eqMLinux联盟
    qsort(arr,0,len); eqMLinux联盟
    printfile(arr,len+1); eqMLinux联盟
    exit 0; eqMLinux联盟
} eqMLinux联盟
eqMLinux联盟
eqMLinux联盟
eqMLinux联盟
eqMLinux联盟
function qsort(array , p , r , t , i ,x) eqMLinux联盟
{ eqMLinux联盟
eqMLinux联盟
    if (p < r) { eqMLinux联盟
        x=array[p]; eqMLinux联盟
        i = p; eqMLinux联盟
        j = r+1; eqMLinux联盟
        while(array[--j] > x ); eqMLinux联盟
        while(i < j) { eqMLinux联盟
eqMLinux联盟
            t = array; eqMLinux联盟
            array=array[j]; eqMLinux联盟
            array[j]=t; eqMLinux联盟
eqMLinux联盟
            while(array[++i] < x ); eqMLinux联盟
            while(array[--j] > x ); eqMLinux联盟
eqMLinux联盟
        } eqMLinux联盟
        qsort(array, p , j); eqMLinux联盟
        qsort(array, j + 1 , r); eqMLinux联盟
    } eqMLinux联盟
eqMLinux联盟
} eqMLinux联盟
eqMLinux联盟
eqMLinux联盟
function printfile(array,len,k) eqMLinux联盟
{ eqMLinux联盟
     for(k=1;k<len;k++) eqMLinux联盟
       { eqMLinux联盟
         print array[k]; eqMLinux联盟
       } eqMLinux联盟
}
eqMLinux联盟
eqMLinux联盟
eqMLinux联盟
用法: eqMLinux联盟
  eqMLinux联盟
awk -f qsort datafile
eqMLinux联盟
Linux联盟收集整理 ,转贴请标明原始链接,如有任何疑问欢迎来本站Linux论坛讨论
评论】【加入收藏夹】【 】【打印】【关闭
※ 相关链接
无相关信息