[已解决]选择排序

huhuhu12138

这个选择排序当输入数字不同时，可以正常工作，可是数字一有重复就不行了，为什么啊？？？

import java.util.Scanner;
import javax.swing.*;
public class selsct {

        public static void main(String[] args) {
                // TODO Auto-generated method stub
                int n=Integer.parseInt(JOptionPane.showInputDialog("请输入数组规模："));
                int num[]=new int [n];
                Scanner in=new Scanner(System.in);
        int i;
        System.out.println("请输入数组的值");
        for(i=0;i<num.length;i++)
                num[i]=in.nextInt();
        int []b=shuzu(num);
        for(i=0;i<num.length;i++)
                System.out.print(b[i]+" ");
        }
        public static int []shuzu(int a[])
        {
                int j,i,temp;
                for(i=0;i<a.length-1;i++)
                {
                        int mini=i;
                        for(j=i+1;j<a.length;j++)
                        {
                                if(a[j]<=a[i])
                                        mini=j;
                        }
                        temp=a[i];
                        a[i]=a[mini];
                        a[mini]=temp;       
                }
                return a;
        }
}

最佳答案

月排行榜 / 总排行榜

风扫地

2018-4-11 15:18:11

num=in.nextInt();  //这是什么鬼  整数可以直接赋值给数组的引用？
a[j] <= a   //同上
temp = a;  //同上
a = a[mini]; //同上
for (i = 0; i < num.length; i++)
  system.out.println(b + "") ; //到底要输出引用（地址）还是输出数组元素

數組和數組元素能直接赋值？可以直接通过b输出b[i]?????

修改了一下测试貌似没楼主说的问题：

1. import java.util.Scanner;
   
2. import javax.swing.JOptionPane;
   
3. 
   
4. class selsct {
   
5.        
   
6.         public static void main(String[] args) {
   
7.                 int n = Integer.parseInt( JOptionPane.showInputDialog( "请输入数组大小" ) );
   
8.                 int num[] = new int[n];
   
9.                 Scanner in = new Scanner( System.in );
   
10.                 int i = 0;
    
11.                 System.out.println("请输入数组的值");
    
12.                 for (i = 0; i < num.length; i++)
    
13.                 {
    
14.                         num[ i ] = in.nextInt( );
    
15.                 }
    
16.                 in.close();
    
17.                 int[] b = selectSort(num);
    
18.                 for (i = 0; i < num.length; i++)
    
19.                         System.out.print(b[i] + " ");
    
20.                
    
21.                
    
22.         }
    
23. 
    
24.         public static int[] selectSort(int a[]) {
    
25.                 int j, i, temp;
    
26.                 for (i = 0; i < ( a.length - 1 ); i++ ){
    
27.                         int mini = i;
    
28.                         for (j = i + 1; j < a.length; j++) {
    
29.                                 if (a[j] <= a[mini])
    
30.                                         mini = j;
    
31.                         }
    
32.                         temp = a[i];
    
33.                         a[i] = a[mini];
    
34.                         a[mini] = temp;
    
35.                 }
    
36.                 return a;
    
37.         }
    
38. }
    

复制代码

请输入数组的值
1 1 1 5 4
1 1 1 4 5

跳转到最佳答案楼层

renxiaole

shuzu（）这个方法中第二层for循环if(a[j]<=a) 是什么鬼啊？

mgsky1

LL原来的代码逻辑有一些问题，不知道是不是拷贝的时候出错了。我复制进Eclipse修改的时候红叉叉好多

1. import java.util.Scanner;
   
2. import javax.swing.*;
   
3. 
   
4. public class Main {
   
5. 
   
6.         public static void main(String[] args) {
   
7.                 // TODO Auto-generated method stub
   
8.                 int n = Integer.parseInt(JOptionPane.showInputDialog("请输入数组规模："));
   
9.                 int num[] = new int[n];
   
10.                 Scanner in = new Scanner(System.in);
    
11.                 int i;
    
12.                 System.out.println("请输入数组的值");
    
13.                 for (i = 0; i < num.length; i++)
    
14.                         num[i] = in.nextInt();
    
15.                 int[] b = shuzu(num,in);
    
16.                 for (i = 0; i < num.length; i++)
    
17.                         System.out.print(b[i] + " ");
    
18.         }
    
19. 
    
20.         //选择排序 从小到大
    
21.         public static int[] shuzu(int a[],Scanner in) {
    
22.                 int j, i, temp,mini;
    
23.                 for (i = 0; i < a.length; i++) {
    
24.                         //mini用于存储最小值的下标
    
25.                         mini = i;
    
26.                         //temp用于存储最小值
    
27.                         temp = a[i];
    
28.                         //下面这个循环结束后，最小值存在temp里，最小值的下标存在j中
    
29.                         for (j = i+1 ; j < a.length; j++) {
    
30.                                 if (a[j] <= temp)
    
31.                                 {
    
32.                                         mini = j;
    
33.                                         temp = a[j];
    
34.                                 }       
    
35.                         }
    
36.                         //此时进行交换
    
37.                         temp = a[i];
    
38.                         a[i] = a[mini];
    
39.                         a[mini] = temp;
    
40.                 }
    
41.                 return a;
    
42.         }
    
43. }

复制代码

这个是可以正常运行的代码

请输入数组的值
5 4 3 0 0
0 0 3 4 5

风扫地

num=in.nextInt();  //这是什么鬼  整数可以直接赋值给数组的引用？
a[j] <= a   //同上
temp = a;  //同上
a = a[mini]; //同上
for (i = 0; i < num.length; i++)
  system.out.println(b + "") ; //到底要输出引用（地址）还是输出数组元素

數組和數組元素能直接赋值？可以直接通过b输出b[i]?????

修改了一下测试貌似没楼主说的问题：

1. import java.util.Scanner;
   
2. import javax.swing.JOptionPane;
   
3. 
   
4. class selsct {
   
5.        
   
6.         public static void main(String[] args) {
   
7.                 int n = Integer.parseInt( JOptionPane.showInputDialog( "请输入数组大小" ) );
   
8.                 int num[] = new int[n];
   
9.                 Scanner in = new Scanner( System.in );
   
10.                 int i = 0;
    
11.                 System.out.println("请输入数组的值");
    
12.                 for (i = 0; i < num.length; i++)
    
13.                 {
    
14.                         num[ i ] = in.nextInt( );
    
15.                 }
    
16.                 in.close();
    
17.                 int[] b = selectSort(num);
    
18.                 for (i = 0; i < num.length; i++)
    
19.                         System.out.print(b[i] + " ");
    
20.                
    
21.                
    
22.         }
    
23. 
    
24.         public static int[] selectSort(int a[]) {
    
25.                 int j, i, temp;
    
26.                 for (i = 0; i < ( a.length - 1 ); i++ ){
    
27.                         int mini = i;
    
28.                         for (j = i + 1; j < a.length; j++) {
    
29.                                 if (a[j] <= a[mini])
    
30.                                         mini = j;
    
31.                         }
    
32.                         temp = a[i];
    
33.                         a[i] = a[mini];
    
34.                         a[mini] = temp;
    
35.                 }
    
36.                 return a;
    
37.         }
    
38. }
    

复制代码

请输入数组的值
1 1 1 5 4
1 1 1 4 5