如何仅使用这种方式对数组进行排序...？ [关闭]

Question

我只想使用以下方式对（一维数组）进行排序。 方法是：

我们有这个数组：

索引：0-----1-----2-----3-----4-----5-----6

值：10----5-----6-----11----2-----5-----1

2- 创建一个新数组： 折叠 |复制代码 int []排序 =new int [7]

3- 现在我们要从源数组中找到最小数，并将其放在新数组“排序”中的索引 0 中，然后使源数组中的最小数 = 0，如下所示： 这是一个循环后的源数组：

索引：0-----1-----2-----3-----4-----5-----6

值：10----5-----6-----11----2-----5-----0

这是排序后的数组：

索引：0-----1-----2-----3-----4-----5-----6

值：1----null---null--null--null--null--null

4- 我们必须循环此步骤以使“排序”数组排序，如下所示：

索引：0-----1-----2-----3-----4-----5-----6

值：1-----2-----5-----5----6-----10-----11

================================================ ============================ 这是我的代码，但我不能再继续了：

public static void main(String[] args) 
    {   

int [] RandomArray = new int [8];
    //Inserting
    for(int i=0;i<RandomArray.length;i++)
    {

String element= JOptionPane.showInputDialog("Please insert any number "+ (i+1));
RandomArray [i]=Integer.parseInt(element);


    }

    int []SortedArray=new int [8];
    for(int s=0; s< RandomArray.length;s++)
    {


    for(int d=0;d<RandomArray.length;d++)
    {



            if (s==d || RandomArray[s]==0) 
        {


        }
        else



        {


            int x ;

            if (RandomArray[s]<RandomArray[d])

            {

                //SortedArray[s] = RandomArray[s];
                SortedArray[s] = RandomArray[s];
                x=s;

            }else

            {
                SortedArray[s] =    RandomArray[d];
                x=d;
            }

            RandomArray[x]=0;


        }//end first else
    }//end second for


    }//end first for

}

Answer 1

这就像问如何实现插入排序试试下面的代码：

public static void main(String[] args) {

    int [] RandomArray = new int [5];
    for(int i=0;i<RandomArray.length;i++){
        String element= JOptionPane.showInputDialog("Please insert any number "+ (i+1));
        RandomArray [i]=Integer.parseInt(element);
    }
    int []SortedArray=new int [5];
    int sortArrayLength = 0;
    for(int d=0;d<RandomArray.length;d++) {
        int i = 0;
        int small = RandomArray[i];
        while(sortContains(small, SortedArray)){
            small = RandomArray[++i];
        }
        for(int k=0;k<RandomArray.length;k++){
            int temp = RandomArray[k];
            if(sortContains(temp,SortedArray)){
                continue;
            }
            else{
                if(temp < small){
                    small = temp;
                }
            }
        }
        SortedArray[sortArrayLength++] = small;
    }

    for(int k=0;k< SortedArray.length;k++){
        System.out.println(SortedArray[k]);
    }
}
private static boolean sortContains(int temp, int[] sortedArray) {
    boolean ret = false;
    if(sortedArray == null || sortedArray.length == 0)
        ret = false;
    else {
        for(int i = 0 ; i<sortedArray.length;i++)
            if(temp == sortedArray[i]){
                ret = true;
                break;
            }
    }
    return ret;
}