查詢陣列中第二小的數字的 Java 程式
要查詢給定陣列中的第二小的元素,首先對陣列進行排序。
排序陣列
- 比較陣列的前兩個元素
- 如果第一個元素大於第二個元素,則將它們互換。
- 然後,比較第 2 個和第 3 個元素,如果第 2 個元素大於第 3 個,則將它們互換。
- 重複此操作,直至到達陣列結尾。
對陣列進行排序後,列印陣列的第 2 個元素。
示例
public class SmallestNumberInAnArray {
public static void main(String args[]){
int temp, size;
int array[] = {10, 20, 25, 63, 96, 57};
size = array.length;
for(int i = 0; i<size; i++ ){
for(int j = i+1; j<size; j++){
if(array[i]>array[j]){
temp = array[i];
array[i] = array[j];
array[j] = temp;
}
}
}
System.out.println("2nd Smallest element of the array is:: "+array[0]);
}
}輸出
The 2nd Smallest element of the array is:: 10
另一個解決方案
您還可以使用 java.util.Arrays 類的sort 方法對給定陣列的元素進行排序,然後列印陣列的第 2 個元素。
示例
import java.util.Arrays;
public class LargestNumberSample {
public static void main(String args[]){
int array[] = {10, 20, 25, 63, 96, 57};
int size = array.length;
Arrays.sort(array);
System.out.println("sorted Array ::"+Arrays.toString(array));
int res = array[1];
System.out.println("2nd smallest element is ::"+res);
}
}輸出
sorted Array ::[10, 20, 25, 57, 63, 96] largest element is ::20
廣告
資料結構
網路
RDBMS
作業系統
Java
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP