Warning: file_get_contents(/data/phpspider/zhask/data//catemap/9/java/339.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Java排序算法问题_Java_Arrays_Sorting - Fatal编程技术网

Java排序算法问题

Java排序算法问题,java,arrays,sorting,Java,Arrays,Sorting,我需要用java编写一个带有选择排序算法的程序。所以我试着这样做,但代码不起作用 此代码的问题在于它不交换数字。相反,它用找到的最小数目替换array[i]。您可以这样修改循环以进行交换 for (int i = 0; i < array.length; i++) { int minIndex = i; for (int j = i; j < array.length; j++) { if (ar

我需要用java编写一个带有选择排序算法的程序。所以我试着这样做,但代码不起作用

此代码的问题在于它不交换数字。相反,它用找到的最小数目替换
array[i]

您可以这样修改循环以进行交换

        for (int i = 0; i < array.length; i++) {

          int minIndex = i;
          for (int j = i; j < array.length; j++) {

              if (array[j] < array[minIndex]) {
                  minIndex = j;
              }

          }
          if (array[minIndex] != array[i]) {
            int wert = array[minIndex];
            array[minIndex] = array[i];
            array[i] = wert;

          }
        }
for(int i=0;i
对于选择排序,请使用此方法

public static void selectionSort(int[] arr) {

    for (int i = 0; i < arr.length - 1; i++) {
        int index = i;
        for (int j = i + 1; j < arr.length; j++) {
            if (arr[j] < arr[index]) {
                index = j;//searching for lowest index
            }
        }
        int smallerNumber = arr[index];
        arr[index] = arr[i];
        arr[i] = smallerNumber;
    }

}
publicstaticvoidselectionsort(int[]arr){
对于(int i=0;i
如果您需要提升订单,只需使用:

java.util库中的Arrays.sort(array)

但如果您需要按降序排序,我建议参考:


阅读有关调试代码的提示。我非常确定
min
应该存储数组索引,而不是元素的值,这样,在内部for循环完成后,您可以实际交换两个数组元素。如果不从问题中删除相关代码,则会使答案无效