首頁  >  文章  >  Java  >  Java程式以降序對陣列元素進行排序

Java程式以降序對陣列元素進行排序

WBOY
WBOY轉載
2023-08-27 18:41:051243瀏覽

Java程式以降序對陣列元素進行排序

陣列是儲存在某些連續記憶體位置的相同資料類型的集合。數組是 java.until 套件中的一個類,它以靜態方式提供預先定義的排序,並且沒有傳回值。這是下面提到的 Arrays.sort() 方法的語法 -

public static void sort(int[] ar, int from_index, int to_index)

在上面的語法中,我們有

  • ar - 陣列名稱的縮寫

  • from_index - 我們可以將其用作可選參數,其中排序需要運行。

  • to_index - 可選參數提供元素的索引。

這是一個例子

Input :Array = {2, 6, 23, 98, 24, 35, 78}
Output:[98, 78, 35, 24, 23, 6, 2]

Input :Array = {1, 2, 3, 4, 5}
Output:[5, 4, 3, 2, 1]

今天在本文中,我們將學習如何使用 Java 環境對清單中存在的陣列元素進行排序並以降序方式重新排列它們。

依降序對陣列元素進行排序的演算法:-

這裡我們寫了可能的演算法,透過它我們可以依照降序對陣列元素進行排序。

  • 第 1 步 - 開始

  • 第 2 步 - 設定溫度 =0。

  • 第 3 步 - 宣告一個陣列來放置資料。

  • 第 4 步 - 使用 arr[] ={5, 2, 8, 7, 1 } 初始化陣列。

  • 第 5 步 - 列印「原始陣列的元素」

  • 第 6 步 - 宣告一個臨時變數來在交換時儲存元素。

  • 第 7 步 - 使用兩個 for 迴圈來達到相同的目的。

  • 第 8 步 - 重複 i

  • 第 9 步 - 使用第一個 for 迴圈儲存元素並遍歷所有元素。

  • 第 10 步 - if(arr[i]

    暫時= arr[i]

    arr[i]=arr[j]

    arr[j]=temp

  • #第 11 步 - 使用第二個 for 迴圈與其餘元素進行比較

  • 第 12 步 - 列印新行。

  • 第 13 步 - 透過比較和交換對元素進行排序。

  • 第 14 步 - 使用 for(i=0;i

  • 第 15 步 - 將更新後的陣列顯示為 PRINT arr[i]。

  • 第 16 步 - 停止

依降序對陣列元素進行排序的語法

import java.util.*;
class Tutorialspoint071001 {
   public static void main(String[] args){
     // Initializing the array for the process
     Integer array[] = { 1, 2, 7, 16, 5,6 };

     // Sorting the array in a descending order
     Arrays.sort(array, Collections.reverseOrder());

     // Printing the elements after the process run
     System.out.println(Arrays.toString(array));
   }
}

遵循的方法

  • 方法 1 - 以降序對元素進行排序的 Java 程式

  • 方法 2 - 使用 temp 函數以降序對元素進行排序的 Java 程式

  • #方法 3 - 使用通用邏輯對元素進行降序排序的 Java 程式

以降序對元素進行排序的Java程式

在這段 Java 程式碼中,我們嘗試建立一個陣列元素按降序排序過程的邏輯。

範例 1

import java.util.*;
public class tutorialspoint {
   public static void main(String[] args){

      // Initializing the array for the process run
      int array[] = { 1, 2, 3, 7, 5, 16 };

      // Sorting the array in ascending order if needed
      Arrays.sort(array);

      // Reversing the array for the main process
      reverse(array);

      // Printing the elements from the array
      System.out.println(Arrays.toString(array));
   }
   public static void reverse(int[] array){

      // Length of the array is mentioned here
      int n = array.length;

      // Run the process again. Swapping the first half elements with last half elements
      for (int i = 0; i < n / 2; i++) {

         // Storing the first half elements in a temp manner
         int temp = array[i];

         // Assigning the first half to the last half to get result
         array[i] = array[n - i - 1];

         // Assigning the last half to the first half to get the result
         array[n - i - 1] = temp;
      }
   }
}

輸出

[16, 7, 5, 3, 2, 1]

使用 temp 函數以降序對元素進行排序的 Java 程式

在這段 Java 程式碼中,我們可以使用 temp 函數建立一個邏輯,以降序方式對陣列中的元素進行排序。

範例 2

import java.util.Scanner;
public class Descendingtutorialspountrddarb{
   public static void main(String[] args) {
      int n, temp;
      Scanner s = new Scanner(System.in);
      System.out.print("Enter no. number of elements you want in the array---->:");
      n = s.nextInt();
      int a[] = new int[n];
      System.out.println("Enter all the elements here now to run the code further ----> :");
      for (int i = 0; i < n; i++) {
         a[i] = s.nextInt();
      }
      for (int i = 0; i < n; i++) {
         for (int j = i + 1; j < n; j++) {
            if (a[i] < a[j]) {
               temp = a[i];
               a[i] = a[j];
               a[j] = temp;
            }
         }
      }
      System.out.print("Descending Order Output Is Here. Have A Look!:");
      for (int i = 0; i < n - 1; i++) {
         System.out.print(a[i] + ",");
      }
      System.out.print(a[n - 1]);
   }
}

輸出

Enter no. number of elements you want in the array---->:7
Enter all the elements here now to run the code further ----> :
1
2
3
16
4
5
6
Descending Order Output Is Here. Have A Look!:16,6,5,4,3,2,1

使用通用邏輯對元素進行降序排序

#在這段 Java 程式碼中,我們編寫了一個邏輯,透過使用一些通用函數對陣列中的元素進行降序排序。

範例 3

public class Tutorialspoint {
   public static void main(String[] args) {
      //Initialize array for the process 
      int [] arr = new int [] {16, 2022, 2001, 1997, 7}; 
      int temp = 0;

      //Displaying elements of an original array to go further
      System.out.println("Elements of original array are ---->: ");
      for (int i = 0; i < arr.length; i++) { 
         System.out.print(arr[i] + " ");
      }

      //Sort the array in descending order. Please go further
      for (int i = 0; i < arr.length; i++) { 
         for (int j = i+1; j < arr.length; j++) { 
            if(arr[i] < arr[j]) {
               temp = arr[i];
               arr[i] = arr[j];
               arr[j] = temp;
            } 
         } 
      }
      System.out.println();
      //Displaying elements of array after sorting process done.
      System.out.println("Elements of array sorted in descending order is here ---->: ");
      for (int i = 0; i < arr.length; i++) { 
         System.out.print(arr[i] + " ");
      }
   }
}

輸出

Elements of original array are ---->: 
16 2022 2001 1997 7 
Elements of array sorted in descending order is here ---->: 
2022 2001 1997 16 7

結論

我們已經詳細了解了陣列元素的排序問題。今天我們透過上面提到的語法和演算法,使用了各種排序方法來解決這個問題。希望透過本文您能夠對如何使用 Java 環境對陣列元素進行降序排序有廣泛的了解。

以上是Java程式以降序對陣列元素進行排序的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文轉載於:tutorialspoint.com。如有侵權,請聯絡admin@php.cn刪除