1. 程式人生 > >日常作業2019.1.5

日常作業2019.1.5

作業

 

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;

    }

  }

}