Question

我的代码要求用户输入一定的温度并打印出平均值，然后按升序和降序对温度进行排序。对于升序，我使用了选择排序，而对于降序，我使用了冒泡排序。我的问题是，当我使用冒泡排序时，最后排序的元素不会打印，我不确定它为什么要这样做。我究竟做错了什么？

   public static void main(String[] args) {

    Scanner keyboard=new Scanner(System.in);
    System.out.println("How many temperatures?");
    int size=keyboard.nextInt();
    int temp[]=new int[size];
    System.out.println("Please enter "+temp.length+" temperatures");
    double sum=0;
    for(int i=0;i<temp.length;i++){
        temp[i]=keyboard.nextInt();
        sum=sum+temp[i];
    }
    double average=sum/temp.length;
    System.out.println("The average temperature is: "+average);


  System.out.println(" "); 
  System.out.println("Selection sort algorithm for ascending order");
  int min;
  for (int i = 0; i < temp.length; i++) {

    min = i;
    for (int j = i + 1; j < temp.length; j++) {
        if (temp[j] < temp[min]) {
            min = j;
        }
    }
    if (min != i) {
        int temporary_var = temp[i];
        temp[i] = temp[min];
        temp[min] = temporary_var;
    }
    System.out.print(temp[i]+ " ");

}
 System.out.println("");
 System.out.println("Bubble sort algorithm for descending order");   
 for(int i=0; i<temp.length-1; i++)
 {
  if(temp[i]>temp[i+1])  
  {
   int temporary_var = temp[i ];                //swap elements
   temp[i] = temp[ i+1 ];
   temp[i+1] =  temporary_var; 
  }
 System.out.print(temp[i]+" ");    
}
}

}

Answer 1

您正在排序循环中打印，for(int i=0; i<temp.length-1; i++)长度为1。这就是它不打印最后一个元素的原因。将其更改为for(int i=0; i<temp.length; i++)，因为您已经拥有<而非运营商。

Answer 2

我不相信您的冒泡排序算法是正确的。只需一个循环并交换？它只是一次冒泡排序，并且不会为你排序数组。
首先纠正算法，然后输出循环外的数字
这里有正确的冒泡排序代码

    for(int k=0; k<temp.length; k++)
     {
      for(int i=0;i<temp.length-1;i++)
      {
        if(temp[i]>temp[i+1])  
        {
          int temporary_var = temp[i ];                //swap elements
          temp[i] = temp[ i+1 ];
          temp[i+1] =  temporary_var; 
        }  

    }

//print array here

Answer 3

您的冒泡排序的print语句是for循环的一部分，只能达到长度减去2的索引。在零索引数组上，最后一个索引的长度为-1。

冒泡排序不打印最后一个元素

3 个答案: