习题：插入一个任意数后，有序数列仍保持有序

seablue

/* 在一个有序数列中插入一个任意数；要求插入后
* 阵列仍然保持有序，并输出。
* 阵列如：0, 1, 2, 3, 5, 6, 7, 8, 9
http://www.linuxsir.cn/bbs/showthread.php?threadid=110181

KornLee

看是否是这样一个意思?

1. /home/lee#cat array
   
2. #!/bin/ksh
   
3. #
   
4. set -A array 0 1 2 3 5 6 7 8 9
   
5. echo "Before:${array[*]}"
   
6. echo -n "After :"
   
7. num=${#array[*]}
   
8. for i in $@;do
   
9.         array[$num]=$i
   
10.         (($((num+=1))))
    
11. done
    
12. for var in ${array[*]};do
    
13.         echo $var
    
14. done|sort -n|tr '\n' ' '
    
15. echo
    
16. 
    
17. /home/lee#ksh array 3 8 6 4
    
18. Before:0 1 2 3 5 6 7 8 9
    
19. After :0 1 2 3 3 4 5 6 6 7 8 8 9
    

复制代码

seablue

好，又一种解题方法。:thank
不过，要求的不仅是输出有序，还要求添加任意数之后，数组也要保持有序

KornLee

把输出重新赋予数组不就可以了吗?

1. #!/bin/ksh
   
2. #
   
3. set -A array 0 1 2 3 5 6 7 8 9
   
4. echo "Before:${array[*]}"
   
5. #echo -n "After :"
   
6. num=${#array[*]}
   
7. for i in $@;do
   
8.         array[$num]=$i
   
9.         (($((num+=1))))
   
10. done[color=blue]
    
11. set -A newarray $(
    
12. for var in ${array[*]};do
    
13.         echo $var
    
14. done|sort -n|tr '\n' ' ')[/color]
    
15. echo "newarray:${newarray[*]}"
    

复制代码

ps:呵呵,我对程序一窍不通

seablue

:thank
你要说不懂，那我们可就更不懂了；在学术上面就没有必要谦虚了

KornLee

最初由 seablue 发表
:thank
你要说不懂，那我们可就更不懂了；在学术上面就没有必要谦虚了

呵呵,我看了
http://www.linuxsir.cn/bbs/showthread.php?threadid=110181
头都大了,