yhyvv 2021-07-14 13:38 采纳率: 100%
浏览 28
已采纳

shell 冒泡算法 问题?

这是我写的代码
1 sz=(2 1 3 4 5 7 6);
2 for((i=1;i<${#sz[n]};i++));
3 do
4 for((j=0;j<expr ${#sz[n]} - ${i};j++));
5 do
6 if [ ${sz[j]} > ${sz[expr $j + 1]} ];then
7 a=${sz[j]};
8 sz[j]=${sz[expr $j + 1]};
9 sz[expr $j + 1]=$a;
10 fi;
11 done;
12 done;
13 echo ${sz[@]}
(刚上路 写的很乱 勿喷)
问题
请dalao帮我解惑,为什么运行结果不是 7 6 5 4 3 2 1

  • 写回答

1条回答 默认 最新

  • qfl_sdu 2021-07-14 14:14
    关注

    冒泡排序的两层for循环是:
    for(i=0;i<n-1;i++)
    for(j=0;j<n-1-i;j++)
    你的代码中两层for循环的第二个参数都少减了1

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 已采纳回答 7月14日
  • 创建了问题 7月14日

悬赏问题

  • ¥15 MddBootstrapInitialize2失败
  • ¥15 LCD Flicker
  • ¥15 Spring MVC项目,访问不到相应的控制器方法
  • ¥15 esp32在micropython环境下使用ssl/tls连接mqtt服务器出现以下报错Connected on 192.168.154.223发生意外错误: 5无法连接到 MQTT 代理,如何解决?
  • ¥15 关于#genesiscsheel#的问题,如何解决?
  • ¥15 Android aidl for hal
  • ¥15 STM32CubeIDE下载程序报错
  • ¥15 微信好友如何转变为会员系统?(相关搜索:小程序)
  • ¥15 c# 直接使用c++ 类库文件
  • ¥15 一个主机电脑有两个显示器,当前有两个软件主体是网页html打包的exe程序,如何通过cmd命令bat同时打开软件一个在主屏幕显示,另外一个软件在2副屏幕上显示