陣列相關及其主要思想回顧

2021-09-18 07:01:24 字數 3157 閱讀 3669

陣列是乙個變數,儲存相同資料型別的一組資料。

資料型別 陣列 名[ ] 或 資料型別[ ] 陣列名 ;

1.資料型別相同

2.陣列名實際就是乙個變數,既然是變數就必須先賦值再使用

3.陣列的每乙個元素既可以是基本資料型別也可以是引用資料型別

(1)初始化的同時為每個元素賦值,不需要指明長度

(2) int[ ] scores = ; //建立陣列物件並初始化,存放4個成績

(1.)初始化時由系統分配初始值,需要指明陣列長度

(2.)int scores = new int[10];//建立陣列物件,存放10個int資料,預設0有乙個數列:8,4,2,1,23,344,12

/*

* 功能:求數列中所有數值的和。

* 返回值型別: int

* 引數列表: int arr

* 方法名: getsum

*/public

static

intgetsum

(int

arr)

return sum;

}

/*

* 功能: 求出最大值。

* 返回值型別: int

* 引數列表: int arr

* 方法名: getmaxvalue

*/public

static

intgetmaxvalue

(int

arr)

}return max;}/*

* 功能: 求出最小值。

* 返回值型別: int

* 引數列表: int arr

* 方法名: getminvalue

*/public

static

intgetminvalue

(int

arr)

}return min;

}

/*

* 功能: 將陣列倒置並輸出

* 返回值型別: void

* 引數列表: int arr

* 方法名: reversearray

* * -->

* 第一交換

* 第乙個數和最後乙個數交換位置

* int temp = 0;

* temp = arr[0];

* arr[0] = arr[arr.length - 1 - 0];

* arr[arr.length - 1 - 0] = temp;

* * 第二次交換

* 第二個數和倒數第二個數交換位置

* int temp = 0;

* temp = arr[1];

* arr[1] = arr[arr.length - 1 - 1];

* arr[arr.length - 1 - 1] = temp;

* * 第三次交換

* 第三個數和倒數第三個數交換位置

* int temp = 0;

* temp = arr[2];

* arr[2] = arr[arr.length - 1 - 2];

* arr[arr.length - 1 - 2] = temp;

* * 迴圈體**:

* int temp = 0;

* tmep = arr[i];

* arr[i] = arr[arr.length - 1 - i];

* arr[arr.length - 1 - i] = temp;

* * 迴圈的次數

* 7個數 --> 交換3次

* 6個數 --> 交換3次

* 5個數 --> 交換2次

* 4個數 --> 交換2次

* i個數 --> 交換i/2次

*/public

static

void

reversearray

(int

arr)

}

/*

* 陣列查詢:從鍵盤中任意輸入乙個資料,判斷數列中是否包含此數。

* 返回值型別: boolean

* 引數列表: int arr, int num

* 方法名: iscontainsnum

*/public

static

boolean

iscontainsnum

(int

arr,

int num)

}return flag;}/*

* **陣列查詢**:從鍵盤中任意輸入乙個資料,判斷數列中是否包含此數。

* 返回值型別: int

* 引數列表: int arr, int num

* 方法名: baiscsearch

*/public

static

intbaiscsearch

(int

arr,

int num)

}return index;

}

(1)氣泡排序法
/*

* 功能: **氣泡排序法**

* 返回值型別: void

* 引數列表: int arr

* 方法名: bubblesort

*/public

static

void

bubblesort

(int

arr)}}

}}

(2)選擇排序法
/*

* 功能: **選擇排序法**

* 返回值型別: void

* 引數列表: int a

* 方法名: raise

*/public static void raise(int a)

}} system.out.println("排序後" + arrays.tostring(a));

}

(3)快速排序法
/*

***快速排序法**

*/int arr = ;

arrays.sort(arr);

system.out.println(arrays.tostring(arr));

演算法定義及其主要特徵

演算法的定義 演算法 algorithm 是指解題方 而完整的描述,是一系列解決問題的清晰指令 乙個演算法應該具有以下五個重要的特徵 1 有窮性 finiteness 演算法的有窮性是指演算法必須能在執行有限個步驟之後終止 2 確切性 definiteness 演算法的每一步驟必須有確切的定義 3 ...

機器學習的種類及其主要任務

根據處理的資料是否具有標籤資訊,我們可以將機器學習分為監督學習 無監督學習 半監督學習 強化學習等幾種型別。通過讓機器學習大量帶有標籤的樣本資料,訓練出乙個模型,並使該模型可以根據輸入得到相應輸出的過程。監督學習的主要任務的分類和回歸。值為離散值的問題為分類,包括決策樹 支援向量機 樸素貝葉斯 整合...

路由器工作原理及其主要部件詳解

摘要 路由器定義 路由結構及工作過程 硬體路由 表cam np network processor 晶元 多級交換結構路由器 集群路由器 一 什麼是路由器?簡單來說是具有路由和 功能的實現網路互聯的裝置,除此之外還有子網間速率適配 隔離子網 指定訪問規則的作用。定義 路由器 router 是 種實現...