数据结构线性表排序的问题

[TaoCesc]

public class SQList implements IList{
    private Object []listElem;
    private int curLen;
    private int maxSize;
    public SQList(int size) { // 构造函数，初始化一个空顺序表
        maxSize = size;           
        curLen = 0;       
        listElem = new Object[maxSize];
    }
   public void insert(int i, Object x)throws Exception 
    { // 在第i个元素前插入x，1 <= i <= n+1（n为当前元素个数，即curLen）
        if(curLen == maxSize) {
            throw new Exception("顺序表已满！！！");
        }
        if(i < 0 || i > curLen) {
            throw new Exception("插入位置不合法！！！");
        }
        for(int j = curLen; j >i ; j--) { // 从后向前后移一个位置
            listElem[j] = listElem[j-1];
        }
        listElem[i] = x;
        ++curLen;
    }
｝

怎么写一个重载的insert方法 实现 将原来的表进行排序，并将新加入的对象插入到合适的位置

[Kany Zhang]

你这代码.......e....

[xingye00qingkong]

interface IList { public void insert(int i, Object x) throws Exception; } class SQList implements IList { private Object[] listElem; private int curLen; private int maxSize; public SQList(int size) { // 构造函数，初始化一个空顺序表 maxSize = size; curLen = 0; listElem = new Object[maxSize]; } public void insert(int i, Object x) throws Exception { // 在第i个元素前插入x，1 <= i // <= // n+1（n为当前元素个数，即curLen） if (curLen == maxSize) { throw new Exception("顺序表已满！！！"); } if (i < 0 || i > curLen+1) { throw new Exception("插入位置不合法！！！"); } for (int j = curLen; j >= i; j--) { // 从后向前后移一个位置 listElem[j] = listElem[j - 1]; } listElem[i - 1] = x; curLen++; } public int getLength() { return curLen; } public Object getObj(int index) { return listElem[index]; } } public class TestIt { public static void main(String[] args) { SQList obj = new SQList(10); try { obj.insert(1, 1); obj.insert(2, 2); obj.insert(3, 3); obj.insert(4, 4); obj.insert(5, 5); obj.insert(3, 6); for (int i = 0; i < obj.getLength(); i++) { System.out.print(obj.getObj(i)); } } catch (Exception e) { // TODO Auto-generated catch block e.printStackTrace(); } } }

[TaoCesc]

引用 1 楼 Krishnna 的回复:

你这代码.......e....

啊 这个只是部分代码 怎么了