日常作業2019.1.5
阿新 • • 發佈:2019-01-05
作業
package com.job1_3; import java.util.Scanner; /* * 氣泡排序*插入新值到陣列中間按從小到大排序 * @author Administrator * 2019.1.4 */ public class BubbleSort { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int[] nums=new int[8]; nums[0]=12; nums[1]=32; nums[2]=98; nums[3]=56; nums[4]=46; nums[5]=75; nums[6]=81; for(int i=0;i<nums.length-1;i++) { //氣泡排序 for(int j=nums.length-1;j>0;j--) { if(nums[j-1]<nums[j]) { int temp=nums[j-1]; nums[j-1]=nums[j]; nums[j]=temp; } } } for(int num:nums) { System.out.print(num+"\t"); //輸出排序後 } System.out.println(); System.out.println("請輸入一個整數,插入數組裡,按順序排列"); int number=sc.nextInt(); //要插入的數值 int index=nums.length-1; //預設的下標 for(int i=0;i<nums.length-1;i++) { if(nums[i]<number) { //比較大小找出下標 index=i; break; } } System.out.println("這個數的下標是:"+index); for(int j=nums.length-1;j>index;j--) { //把陣列往後推,留出空位插入新值 nums[j]=nums[j-1]; } nums[index]=number; //要插入的位置替換數值 for(int num:nums) { System.out.print(num+"\t"); } } }
執行
1、
2、
3、
1、陣列有何作用?
作用是把同類的值放到一起,不用新建更多的變數,減少不必要的操作,簡化成一個變數陣列。如果有10000個值不可能定義10000個變數。
2、使用陣列有哪些步驟?
定義陣列、陣列元素的表示與賦值、數值的初始化、遍歷陣列
3、如何遍歷一個數組?
1、建立整型陣列、將迴圈變數i作為陣列下標,迴圈接收鍵盤輸入、併為陣列元素賦值
2、初始化整型陣列、一迴圈變數i為陣列下標,迴圈輸出陣列元素
3、建立整型陣列,使用增強型的for迴圈輸出陣列元素
4、簡述求最大值的實現思路是怎麼樣的?
陣列求最大值的思路:第一個數和第二個數比,大的值往後;第二個值和第三個值比,大的值往後。以此類推,直到最大值求出來,第二輪繼續求最大值,直到所有最大值求出來。
for(int i=0;i<nums.length-1;i++){
for(int j=0;j<nums.length-i-1;j++){
if(nums[i]>nums[i+1]){
int temp=nums[i];
nums[i]=nums[i+1];
nums[i+1]=temp;
}
}
}