随笔分类 -  八大排序

摘要：学写了shell之后，想写一些简单的脚本进行熟悉shell，下面使用shell脚本写的冒泡排序 这是执行结果 这其中参靠了 _江南一点雨 https://blog.csdn.net/u012702547/article/details/46830239 阅读全文

摘要：堆排序：是一种树形选择排序，在排序中，将待排序的记录r[1..n]看成是一颗完全二叉树的顺序存储结构，利用完全二叉树中双亲结点和孩子结点之间的内在关系，在当前无序中选择关键字最大（或最小）的记录。 下面直接代码实现 3、算法分析：a、时间复杂度：O(nlog2n)b、空间复杂度：O(1)4、算法特点 阅读全文