20190724 陣列(氣泡排序 直接插入排序)

2021-09-25 12:47:12 字數 2115 閱讀 6418

3.陣列

3.1.陣列的概念

陣列的概念:用於儲存相同資料型別的多個變數的集合

3.2.使用陣列的步驟

//1宣告陣列

資料型別 陣列名稱; 或 資料型別 陣列名稱; 一般通用第一種

int nums;

//2分配空間用於確定陣列的容量 陣列名稱 = new 資料型別[陣列大小]

nums = new int[10];

//3為陣列元素賦值(利用陣列元素的下標指定陣列元素的位置)

陣列名稱[陣列下標] = 值;

//陣列的下標從0開始 ,陣列下標的最大值,只能是容量-1

nums[2] = 23;

nums[3] = 45;

//4使用陣列的元素資訊(需要指定陣列元素的下標來指定陣列元素的某乙個值)

int sum = nums[2] + nums[3];

system.out.println(「陣列中第三個元素和第四個元素的和是」+sum);

3.3. 使用陣列的其它寫法和一些錯誤定義方式

//陣列元素的一般正確的寫法

//1宣告陣列和分配空間同時完成

int temp_num1 = new int[3];

//2宣告陣列分配空間和陣列元素賦值同時完成

int temp_num2 = new int;

int temp_num3 = ;

int temp_num4;

temp_num4 = new int;

//切記不可如下定義

//int temp_num5;

//temp_num5 = ;

//int temp_num6 = new int[5];

3.4.利用迴圈為陣列元素賦值並求陣列元素的最大值,最小值求和等日常操作

//陣列元素的賦值,和使用一般使用的是迴圈的方法

scanner input = new scanner(system.in);

int scores= new int[5];

//一般使用for迴圈為陣列元素賦值

//陣列名稱.length用於獲取陣列元素的大小

for(int i =0;i< scores.length;i++)

system.out.println(「學生的成績資訊列表為」);

for(int i =0;imax)

} system.out.println("陣列中的最大值是:"+ max);

//計算陣列中的最小值(和最大值的計算方式相同)

int min = scores[0];

for(int i = 0;i3.5.使用陣列實現陣列元素的增加,刪除,修改,查詢,排序,陣列的擴容等複雜操作

3.5.1.陣列在定義以後,對於陣列元素是存在預設值的。

int型別陣列預設值為0,double型別陣列預設值為0.0 string型別陣列預設值為null;

3.5.2.陣列的基礎操作

scanner input = new scanner(system.in);

//陣列的初始資料

temps[0] =34;

temps[1] =23;

temps[2] =24;

//實現陣列元素內容的增加:首先必須要確定要新增的元素的位置,然後在該位置增加資料

system.out.println("請輸入要增加的資料");

int addnum = input.nextint();

//從陣列中查詢可以新增的位置

for(int i = 0;i3.5.3.陣列中的排序

把陣列中的資料按著一定規律排列起來

排序的方式:氣泡排序,插入排序,選擇排序

3.5.3.1.氣泡排序

n個數字來排隊 兩兩相比小靠前

外層迴圈n-1 內層迴圈n-1-i

/*n個數字來排隊 兩兩相比小靠前

外層迴圈n-1 內層迴圈n-1-i

*/int temp_nums = ;

//外層迴圈n-1

for(int i = 0;i3.5.3.2.插入排序(撲克牌演算法)

//插入排序

//預設第乙個已經是排序的數,從第二個數開始排

for(int i= 1;i=0&&temp_nums[j]3.5.3.3.

陣列排序 氣泡排序

氣泡排序 氣泡排序 bubble sort 基本思想 兩個數比較大小,較大的數下沉,較小的數冒起來。演算法描述 比較相鄰的元素。如果第乙個比第二個大,就交換它們兩個 對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對,這樣在最後的元素應該會是最大的數 針對所有的元素重複以上的步驟,除了最後乙...

陣列,氣泡排序

從鍵盤中任意輸入任意多個數字,即可告訴你最大值和最小值 include void max int str,int n int main 上面得到的是你要輸入的整數的值 下面的函式使用氣泡排序的方式來進行比較的 max a,n return 0 void max int str,int m 這裡你要知...

陣列排序(冒泡)

第一種 int arr string str sdfdf for int i 0 isystem.out.println arr索引是 i 的值 arr i 第二種 int arr2 int arr new int 6 string str new string for int i 0 iarr i...