shell冒泡排序简单应用
冒泡排序
通过对数据循环排序,得出数值大小进行排序
排序流程
第一轮比较4次
3 5 2 1 4 第一次
3 2 5 1 4 第二次
3 2 1 5 4 第三次
3 2 1 4 5 第四次 得出最大数值
第二轮比较3次
2 3 1 4 第一次
2 1 3 4 第二次
2 1 3 4 第三次 得出第二大数值
第三轮比较两次
1 2 3 第一次
1 2 3 第二次 得出第三大数值
第四轮比较一次
1 2 3 得出第四大数值
例脚本排序:
结果
例键盘输入冒泡排序
结果