c#编写:有序数组插入一个数后仍为有序数组的代码!

如题所述

你要用ArrayList这个类型,如果就是普通的数组没法改变大小,实现比较麻烦。
假设你数组内包含int类型数据,且从小到大排列。
说一下思路,ArrayList a,待插入元素为k
循环遍历整个数组,当发现a[i]大于k时,
1、把i开始到数组结束的所有元素后移一个位置。也就是a[i+1]=a[i]。
2、把k放到i的位置

这样就好了,这个比较土,可以提高效率,比如使用二分法查找。
温馨提示:内容为网友见解,仅供参考
第1个回答  2009-08-24
用sortedlist或者自己重写下list的add方法
第2个回答  2009-08-24
晕。。。什么问题呀?
相似回答