【算法】插入排序【awk实现】

最新推荐文章于 2025-11-22 00:09:35 发布

最新推荐文章于 2025-11-22 00:09:35 发布 · 106 阅读

文章标签：

#awk #数据结构与算法

本文展示了一个使用AWK编写的简单排序算法示例。该示例通过读取输入数据并利用冒泡排序方法对成绩进行排序。通过对成绩数组进行遍历与比较，实现了成绩的有效排序，并将排序后的结果输出。

  作者:zhanhailiang 日期:2012-12-15

bill@net:~/code$ cat grade.sort.awk 
function sort(array, elements, temp, i, j) {
    for(i = 2; i <= elements; i++) {
        for(j = i; array[j-1] > array[j]; j--) {
            temp = array[j];
            array[j] = array[j-1];
            array[j-1] = temp;
        }
    }
    return;
}

{
    for(i = 2; i <= NF; i++) {
        grades[i - 1] = $i;
    }
    sort(grades, NF -1);
    printf("%s: ", $1);
    for(j = 1; j <= NF -1; j++) {
        printf("%d\t", grades[j]);
    }
    printf("\n");
}
bill@net:~/code$ echo "baidu 81 82 33 54 69 73 99"|awk -f grade.sort.awk 
baidu: 33	54	69	73	81	82	99