排序一个数组（数组元素有重复的）,并且记住新数组的元素在原数组中的位置

最新推荐文章于 2022-08-10 10:11:32 发布

原创最新推荐文章于 2022-08-10 10:11:32 发布 · 2.2k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#排序

java 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种数组排序算法，该算法在进行降序排序的同时，记录并保持了每个元素在原始数组中的位置。通过双层循环比较和交换元素，实现了对double类型数组的降序排序，并使用辅助数组index_init来跟踪每个元素的原始下标。

        double [] array = {4,3,6,5,9,6,5}; 

        //保留数组的初始下标
        int[] index_init = new int[array.length];
        for (int i = 0; i < index_init.length; i++) 
        {
            index_init[i] = i;
        }

        for (int i = 0; i < array.length-1; i++) //降序排序
        {
            for (int j = i+1; j < array.length; j++) 
            {
                if(array[i]<array[j])
                {
                    double temp = array[i]; 
                    array[i] = array[j];
                    array[j] = temp;

                    int p = index_init[i];
                    index_init[i] = index_init[j];
                    index_init[j] = p;
                }

            }
        }

    System.out.println(Arrays.toString(array));
    System.out.println(Arrays.toString(index_init));