① java怎麼讓數組的數字從大到小排序
將數字從大到小排序的方法:
例如簡一點的冒泡排序,將第一個數字和後面的數字逐個比較大小,如果小於,則互換位置,大於則不動。此時,第一個數為數組中的最大數。然後再將第二個數與後面的數逐個比較,以次類推。
示例代碼如下:
publicclassTest{
publicstaticvoidmain(String[]args){
int[]array={12,3,1254,235,435,236,25,34,23};
inttemp;
for(inti=0;i<array.length;i++){
for(intj=i+1;j<array.length;j++){
if(array[i]<array[j]){
temp=array[i];
array[i]=array[j];
array[j]=temp; //兩個數交換位置
}
}
}
for(inti=0;i<array.length;i++){
System.out.print(array[i]+"");
}
}
}
數組對於每一門編程語言來說都是重要的數據結構之一,當然不同語言對數組的實現及處理也不盡相同。
Java 語言中提供的數組是用來存儲固定大小的同類型元素。
你可以聲明一個數組變數,如 numbers[100] 來代替直接聲明 100 個獨立變數 number0,number1,....,number99
(1)java輸入n個整數並排序輸出擴展閱讀
Java中利用數組進行數字排序一般有4種方法:
1、選擇排序是先將數組中的第一個數作為最大或最小數,然後通過循環比較交換最大數或最小數與一輪比較中第一個數位置進行排序。
2、冒泡排序也是先將數組中的第一個數作為最大或最小數,循環比較相鄰兩個數的大小,滿足條件就互換位置,將最大數或最小數沉底。
3、快速排序法主要是運用Arrays類中的Arrays.sort方法()實現。
4、插入排序是選擇一個數組中的數據,通過不斷的插入比較最後進行排序。
② 用java編寫程序輸出1,2……n這n個自然數,要求用遞歸演算法
直接調用下面的函數就可以了。
displayNum(10);
public static void displayNum(int num) {
if (num > 1) {
displayNum(num - 1);
}
System.out.println(num);
}
③ 求用Java寫的:輸入N個整數,按照輸入的順序建立單鏈表存儲,並遍歷所建立的單鏈表,輸出這些數據。
importjava.util.Scanner;
publicclassNode{
publicintvalue;
publicNodenext;
publicNode(intvalue){
this.value=value;
this.next=null;
}
publicvoidadd(Nodenode){
this.next=node;
}
publicbooleanhasNext(){
returnthis.next==null?false:true;
}
publicstaticvoidmain(String[]args){
Nodefirst=null;//記錄第一個節點,在後面遍歷的時候使用
Nodenode=null;//保存當前輸入的節點使用
Scannerin=newScanner(System.in);//用於控制台輸入,Ctrk+Z結束輸入
while(in.hasNext()){
intv=in.nextInt();
Noden=newNode(v);
if(first==null){
first=n;
node=n;
}else{
node.add(n);
node=n;
}
}
if(first==null){
System.out.println("沒有數字輸入");
}else{
node=first;
System.out.println(node.value+"");
while(node.hasNext()){
node=node.next;
System.out.println(node.value+"");
}
}
}
}
模擬最簡單的單鏈表,臨時手打,僅供做題等參考,望採納。