Java - Selection Sort Algorithm

后端 未结 17 1650
我在风中等你
我在风中等你 2020-12-17 04:26

I have some questions about selection sort.I\'m a little bit confused.

 int [] arr = {5,4,3,2,1}; // This is my array
    int min = 0;

    for(int i = 0;i&l         


        
17条回答
  •  情深已故
    2020-12-17 04:51

    Selection sort is a algorithm that forming array elements in ANSI order or DENSI order. Best case, Average case and Worst case time complexity is (n2). Selection sort is not better for sorting an array... Selection sort implementation is given below:

    import java.util.Scanner;
    
    class selection{
          public static void main(String a[]){
    
                 Scanner sc=new Scanner(System.in);
                 System.out.print("size :");
                 int n=sc.nextInt();
    
                 int i,j,tmp,minVal;
    
                 int[] ar=new int[n];
    
                 for(i=0;iar[j]){
                                      minVal=ar[j];
                                      tmp=ar[i];
                                      ar[i]=minVal;
                                      ar[j]=tmp;
                              }
                      }
    
                }
    
                for(i=0;i

提交回复
热议问题