选择排序遇到的引用和传值问题记录

最新推荐文章于 2024-11-16 22:20:44 发布

weixin_30784945

最新推荐文章于 2024-11-16 22:20:44 发布

阅读量144

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/mrlonely2018/p/10457002.html

本文深入探讨了选择排序算法的实现，通过分析错误代码示例，指出了常见误区，并提供了一个修正后的算法版本。文章强调了使用下标记录最大值位置的重要性，避免直接操作值可能导致的问题。


 1 private static void SelectionSort(){
 2         Scanner sc = new Scanner(System.in);
 3         for(int i=0;i<6;i++){
 4             array[i] = sc.nextInt();
 5         }
 6         int a=array.length;
 7         int temp = array[0];//temp is the maximum number
 8         while (a-->0){
 9             for(int j=0;j<a;j++){
10                 if(array[j]>temp){
11                     temp = array[j];
12                 }
13             }
14             int c = array[a];
15             array[a]= temp;
16             temp=c;
17             System.out.println(array[a]);
18             System.out.println(temp+" --");
19             for(int i=0;i<6;i++){
20                 System.out.print(array[i]+" ");
21             }
22             System.out.println();
23         }
24     }

错误输出示例

应该是第16行，误以为temp是array[j]的引用，但实际上并没有修改array[j]的值。

还是用记录下标的方式最为稳妥。

 1 while (a-->0){
 2             for(int j=0;j<a;j++){
 3                 if(array[j]>array[temp]){
 4                     temp = j;
 5                 }
 6             }
 7             int c = array[a];
 8             array[a]= array[temp];
 9             array[temp]=c;
10         }