求助:取数组最小值的问题,不能排序。

题目是这样的,有a,b两个数组,a的长度大于b,需要将a中最小值放到b的第一位,a中第二小的值放到b的第二位,以此类推,直到b的长度。

要求:不能使用其他数组,不能改变数组a。

谁有好办法,给个思路也行


料青山看我应如是
浏览 988回答 2
2回答

森林海

假设a有n个数  b有m个数(n>m) ,取前m个a放入b ,在b中做排序(比如冒泡)。排序好后得到新的b。然后把第m+1个a与b中的数进行判断,插入到指定的位置,循环直到第n个数
打开App,查看更多内容
随时随地看视频慕课网APP