需要幫助瞭解這個具體降序排序選擇整數排序

Question

正如在標題中所說，這是一個使用選擇排序的降序排序整數。這是程序..我有困難瞭解步驟。有人可以幫助我理解它嗎？提前致謝！！

import java.util.Scanner; 
public class Selectionsort_descending 
{ 
public static void main(String args[]) 
{ 
int i,j,k,m,n; 
Scanner sc = new Scanner(System.in); 
System.out.println("Enter any number"); 
n=sc.nextInt(); 
int a[]=new int [n]; 

for (i=0;i<=n-1;i++) 
{ 
System.out.println("Enter number"); 
a[i]=sc.nextInt(); 
    } 
for (j=0;j<=n-1;j++) 
{ 
for (k=j;k<=n-1;k++) 
{ 
if (a[j]<a[k]) 
{ 
m=a[j]; 
a[j]=a[k]; 
a[k]=m; 
    } 
} 
    } 
for (i=0;i<=n-1;i++) 
{ 
System.out.print(a[i]+" "); 
    }  
    } 
} 

Answer 1

首先我會強烈建議讓你的代碼更加格式化。在Eclipse中，按[Ctrl] + [Shift] + [F]完成。

通過這樣做，你的代碼應該看起來像那樣（我做了一些改進，我會解釋一下）。

import java.util.Scanner; 

public class Selectionsort_descending { 
public static void main(String args[]) { 
    Scanner sc = new Scanner(System.in); 
    System.out.println("Enter any number"); 
    int n = sc.nextInt(); 
    int a[] = new int[n]; 

    for (int i = 0; i < n ; i++) { 
     System.out.println("Enter number"); 
     a[i] = sc.nextInt(); 
    } 

    for (int j = 0; j < n ; j++) { 
     for (int k = j; k < n; k++) { 
      if (a[j] < a[k]) { 
       int m = a[j]; 
       a[j] = a[k]; 
       a[k] = m; 
      } 
     } 
    } 

    for (int i = 0; i < n ; i++) { 
     System.out.print(a[i] + " "); 
    } 

    sc.close(); 
} 
} 

首先我改變第 「i < = N-1」 至 「我< N」，因爲我認爲它是更可讀這樣。

其次我聲明瞭所有變量，當它們被實際使用時，並且在開始時不正確，就像你做的那樣。

在第一個for-loop中，您通過控制檯輸入您的號碼。

然後您檢查陣列中的各個號碼：（j爲環路）

• 通過這個號碼（K爲環路）

• 是當前號碼后里面傳來所有數字（A [J ]）小於數組中稍後的數字（a [k]）？ →更改頭寸

  如果您想了解更多信息，這個algorythm也稱爲「選擇排序」。 我希望我能幫助你！

Answer 2

由於交換是在內部循環內完成的，所以它是一個冒泡排序或類似的東西。如果交換是在內部循環之外完成的，那麼這是一個選擇類或類似的東西。維基鏈接：

http://en.wikipedia.org/wiki/Bubble_sort

http://en.wikipedia.org/wiki/Selection_sort