冒泡排序：
假設(shè)有個(gè)數(shù)組 int [] array = {12,5,24,78,123};?
兩個(gè)for循環(huán)嵌套。
外層循環(huán)控制比較趟數(shù)：
先拿出來第一個(gè)數(shù) 12 和其他數(shù)比較，所以控制比較次數(shù)為數(shù)組長(zhǎng)度-1，也就是4次（12和5,24,78,123比）；
內(nèi)層循環(huán)是：
將 第一個(gè)數(shù) 12 與剩下的數(shù)比較，循環(huán)內(nèi)部加一個(gè)if判斷語句，如果 第一個(gè)數(shù) 12 大于第二個(gè)數(shù) 5 ，那么這兩個(gè)數(shù)就交換位置（顯然12>5，交換位置）；
接下來第二個(gè)數(shù)（12和5已經(jīng)交換了位置，那么第二個(gè)數(shù)就是12） 12 與第三個(gè)數(shù) 24 比較，如果第二個(gè)數(shù)大于第三個(gè)數(shù)就交換位置（12<24，不交換位置）；剩下的以此類推......
第一趟比較結(jié)束，已經(jīng)比出來了數(shù)組中最大的數(shù)，所以內(nèi)存循環(huán)中應(yīng)該減去一次比較，第二趟循環(huán)次數(shù)應(yīng)該為：數(shù)組長(zhǎng)度-1-已經(jīng)比較的次數(shù)(也就是控制外層循環(huán)的變量)；
寫出來是：
for(int i? = 0;i < array.Length - 1;i++){
for(int j = 0;j < array.Length - i - 1;j++){
if(array[j]>array[j+1]){
int temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
}
}
}
如果想稍微進(jìn)行下優(yōu)化：可以定義一個(gè)bool值變量，如果進(jìn)入排序發(fā)現(xiàn)某一趟中，所有數(shù)值的順序已經(jīng)完全排好了，沒有進(jìn)入這個(gè)if判斷語句，可以直接用break直接跳出循環(huán)。
選擇排序：
選出一個(gè)最大或最小的放在數(shù)組首或尾，選好之后選剩余數(shù)組中數(shù)值最大的或最小的。
這次來倒序排序；
還是兩個(gè)for循環(huán)嵌套，第一層for循環(huán)和冒泡排序一樣，是限制比較趟數(shù)，也是數(shù)組長(zhǎng)度減一。
定義兩個(gè)變量，分別存儲(chǔ)每一趟比較的最大值，和最大值下標(biāo)
先假設(shè)第一個(gè)數(shù)值是最大的，存儲(chǔ)他的值和下標(biāo)；（int Max = array[i] ; int maxIndex = i; ）
接著寫第二個(gè)for循環(huán)，
要拿第一個(gè)數(shù)跟第二個(gè)數(shù)比較，所以第二個(gè)for循環(huán)的起始值應(yīng)該定義為 int j = i+1;
在起始值已經(jīng)控制了，所以 j< 數(shù)組長(zhǎng)度就可以了。
第二個(gè)第二個(gè)for循環(huán)內(nèi)部加個(gè)if判斷語句，然后拿數(shù)組的第一個(gè)數(shù)跟剩下所有的值比，比較出一個(gè)最大的值（if (array[j]>max）) 每次取最小值和保存下標(biāo)，該層for循環(huán)結(jié)束后就找出了剩余數(shù)的最小值和下標(biāo)，記錄下最大值的下標(biāo)和最大值（Max = array [j];maxIndex = j），在第二個(gè)for循環(huán)外面，將最大值給當(dāng)前i 下標(biāo)的數(shù)值，將當(dāng)前i 下標(biāo)的值給最大值下標(biāo)的數(shù)值，也就是交換（將當(dāng)前i下標(biāo)的值跟最小值進(jìn)行交換 ? ?array[maxIndex] = array[j];array[j] = max）。
寫出來是：
for (int i = 0; i < array.Length-1; i++) {
int max = array [i];
int maxIndex = i;
for (int j = i + 1; j < array.Length; j++) {
if (array[j]>max) {
max = array [j];
maxIndex = j;
}
}
array [maxIndex] = array [i];
array [i] = max;
}
二維數(shù)組：
可以理解為存儲(chǔ)著多個(gè)一維數(shù)組的數(shù)組
元素?cái)?shù)組類型[,]數(shù)組名 =new 元素?cái)?shù)組類型[,]{
{ele01,ele02,ele03}
?{ele11,ele12,ele13}
{ele21,ele22,ele23}
動(dòng)態(tài)初始化加new，靜態(tài)直接賦值。
兩個(gè)for循環(huán)遍歷二維數(shù)組，外層for循環(huán)控制行，內(nèi)層for循環(huán)控制列。
GetLength(n) 獲取第n維的長(zhǎng)度 0 - 行 1- 列
foreach(變量類型 變量名 in 數(shù)組名){ ? } ? foreach 也叫快速枚舉
string str = "shu170221";? str[2] = u ;通過字符串加下標(biāo)可以訪問到其中某個(gè)字符;
枚舉：
具有一組命名常量的獨(dú)特的值類型，用于聲明一組命名的常數(shù)。
格式： enum 枚舉名{
枚舉值1，枚舉值2，枚舉值3......
}
創(chuàng)建枚舉變量格式：枚舉類型 變量名 = 枚舉類型.變量名
枚舉值默認(rèn)和整型數(shù)字相關(guān)聯(lián)，從0開始；
枚舉名.GetHashCode() 獲取枚舉值對(duì)應(yīng)的哈希值?
枚舉名.GetTypeCode() 獲取關(guān)聯(lián)的數(shù)值類型 int32等
枚舉名.GetType()獲取該變量所屬的枚舉類型
類：
具有相同特征和行為的抽象；
類的定義關(guān)鍵字class
class 類型{
1.字段；用來描述類的特征
2.屬性；用來限制字段的可讀可寫等(get set 方法)
3.方法；用來描述類的行為
方法格式：訪問修飾符 + 返回值類型（沒有返回值就寫void）+方法名(參數(shù)列表){ ? 方法體；（有返回值需要return）}
根據(jù)返回值類型和參數(shù)列表方法可分為4種：
1.無參無返；2.無參有返；3.有參無返；4.有參有返
調(diào)用方法的格式：實(shí)例對(duì)象.方法名（參數(shù)）;
}
對(duì)象：類的具體實(shí)例
對(duì)象的創(chuàng)建：類名+變量名 = new 類名（）;
面向?qū)ο?- OOP Object oriented Programming
構(gòu)造方法：
當(dāng)我們創(chuàng)建實(shí)例對(duì)象時(shí)使用 ?
默認(rèn)構(gòu)造：類名+（）+{ }
如果沒有自定義構(gòu)造方法 類名+（）,就是調(diào)用了該類的默認(rèn)構(gòu)造方法
注意：1.方法名跟類名相同 ?2.不用寫返回值類型 ?3.不用return
構(gòu)造方法主要使用創(chuàng)建對(duì)象進(jìn)行初始化
當(dāng)我們給系統(tǒng)添加了自定義的構(gòu)造方法之后想要使用系統(tǒng)默認(rèn)的構(gòu)造方法必須手動(dòng)提供默認(rèn)構(gòu)造
方法重載：
在一個(gè)類里面存在兩個(gè)或兩個(gè)以上 方法名相同 但是 參數(shù)類型 不同叫做方法的重載
重載的需求：1.方法名必須相同?
? ? ? ? ? ? ? ? ? ? ? 2.參數(shù)必須不同（不同分兩種情況 1.參數(shù)列表數(shù)量不同 2.參數(shù)類型不同）
重載跟返回值類型無關(guān)；
自定義構(gòu)造方法：
格式與默認(rèn)構(gòu)造相同 ?類名+（參數(shù)列表）+{ ? ? ? ? ? ? ? ?}
this 關(guān)鍵字：this在方法里面表示調(diào)用該方法的實(shí)例對(duì)象的引用
面向?qū)ο螅?/p>
特征：繼承；封裝；多態(tài)
封裝：將特定功能的代碼使用方法存儲(chǔ)起來，并提供對(duì)外訪問的接口
封裝：提高代碼的復(fù)用，方便代碼的閱讀，對(duì)問題的定位更加方便和準(zhǔn)確
繼承：當(dāng)類之間存在共性，繼承關(guān)系的時(shí)候就使用繼承
A類繼承B類 格式classA：B(被繼承的類在后，相當(dāng)于你爸爸一直在你身后站著)
被繼承的類叫做基類（父類） 繼承了基類的類叫做派生類（子類）
派生類繼承基類的所有公共成員變量（字段，屬性，方法）
類的繼承只能單繼承，也就是說只能繼承一個(gè)類，c不支持多繼承（一個(gè)兒子一個(gè)爹）
自定義構(gòu)造方法：
派生類默認(rèn)會(huì)調(diào)用基類的默認(rèn)構(gòu)造
派生類如果需要調(diào)用基類有參數(shù)的構(gòu)造方法（基類的自定義構(gòu)造）base關(guān)鍵字
需要 訪問修飾符+類名+（派生類新參數(shù)）：base（基類參數(shù)-這些參數(shù)可以不加類型名）{
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?}；
虛方法（重寫）：
virtual 和 override 關(guān)鍵字
基類里面有些方法需要在派生類里面重新寫的就將基類的方法使用virtual修飾，稱為虛方法
派生類重寫該方法使用override關(guān)鍵字修飾
重寫了之后基類調(diào)用的是基類原來的方法，派生類調(diào)用的是重寫后的方法
派生類調(diào)用基類的方法使用base關(guān)鍵字 base.方法名（）；
完全重寫：就是刪掉base.方法名 重寫的東西就是完全重寫
隱藏方法（覆蓋）：
基類和派生類中存在簽名相同（返回值 方法名 參數(shù)列表 都相同）的方法，并且基類和派生類中的方法沒有用virtual和override修飾，那么就是隱藏方法，也就是覆蓋。
派生類里面的方法用new關(guān)鍵字修飾
覆蓋和重寫的區(qū)別：
覆蓋（隱藏方法）之后基類的方法不存在了，只剩下派生類里的方法
重寫之后基類和派生類的方法都還在
堆區(qū)棧區(qū)：
棧區(qū)空間小，讀取速度快 ?特點(diǎn)：先進(jìn)后出 由計(jì)算機(jī)虛擬內(nèi)存自動(dòng)進(jìn)行釋放管理。
用于分配值類型。當(dāng)值類型不在其作用域時(shí)，其所占的內(nèi)存空間中釋放，棧的執(zhí)行效率為最高的。
堆區(qū)空間大，讀取和存儲(chǔ)速度慢，堆中的內(nèi)存空間是自由分配的，一般存儲(chǔ)引用類型的數(shù)據(jù)，內(nèi)存空間大。
值類型 存儲(chǔ)在棧中 只需一段內(nèi)存存儲(chǔ) 在棧中開辟空間后存儲(chǔ)
引用類型 存儲(chǔ)在堆中 ?需要兩端內(nèi)存存儲(chǔ) ?一段在棧中存儲(chǔ)數(shù)據(jù)-在堆中的地址
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?一段在堆中開辟空間存儲(chǔ)實(shí)際數(shù)據(jù)
結(jié)構(gòu)體：
自定義的一種數(shù)據(jù)類型，可以存放多種數(shù)據(jù)類型
格式：struct 結(jié)構(gòu)體類型名{ 字段，屬性，方法 ?}；
在結(jié)構(gòu)體的構(gòu)造方法中 必須給所有的字段賦值；
結(jié)構(gòu)體的默認(rèn)構(gòu)造不允許寫，因?yàn)橄到y(tǒng)已經(jīng)給你提供了；
結(jié)構(gòu)體變量訪問屬性一定要先創(chuàng)建初始化；（先new一個(gè)對(duì)象 然后在訪問屬性）
在結(jié)構(gòu)體構(gòu)造方法里面不允許通過屬性給私有字段賦值（構(gòu)造方法初始化中必須訪問字段，不能訪問屬性）
結(jié)構(gòu)體沒有析構(gòu)函數(shù)
結(jié)構(gòu)體不能被繼承
和類一樣，可以擁有字段、屬性、方法
結(jié)構(gòu)體可以直接初始化常量結(jié)構(gòu)體成員變量
四大修飾符：
public 訪問不受限制 公共的；
private 該修飾符修飾的成員只能在類內(nèi)部或結(jié)構(gòu)體內(nèi)部使用，在子類或者外部訪問不到
protected 該修飾符修飾的成員只能在類或子類的內(nèi)部可以訪問，外部不可訪問
internal 當(dāng)前程序集可以訪問(同一命名空間)
類只有兩種訪問修飾符：public 和 internal 默認(rèn)是internal
方法參數(shù)：
實(shí)參形參
通俗的說，形參就是函數(shù)定義時(shí)參數(shù)表的各個(gè)變量，實(shí)參就是調(diào)用函數(shù)時(shí)給函數(shù)的變量（寫在函數(shù)名后的圓括號(hào)里）
值參數(shù)和引用參數(shù)的本質(zhì)：
值參數(shù)是對(duì)棧中數(shù)據(jù)進(jìn)行拷貝，拷貝出來的數(shù)據(jù)相當(dāng)于之前數(shù)據(jù)的副本。
引用類型是對(duì)棧中數(shù)據(jù)地址的引用，當(dāng)值參數(shù)為某對(duì)象引用時(shí)，可以改變?cè)搶?duì)象的某些值，但是不能將值編程新對(duì)象的地址。
引用參數(shù)：
用 ref 修飾符聲明的參數(shù)是引用參數(shù)。
引用參數(shù)不創(chuàng)建新的存儲(chǔ)位置。相反，引用參數(shù)表示的是那個(gè)在對(duì)該函數(shù)成員調(diào)用中被當(dāng)作“自變量”的變量所表示的同一個(gè)存儲(chǔ)位置。因此，引用參數(shù)的值總是與基礎(chǔ)變量相同。
ref關(guān)鍵字
當(dāng)值類型想要達(dá)到引用類型的效果，使用ref關(guān)鍵字
在方法的定義和調(diào)用的時(shí)候都要使用ref 關(guān)鍵字
使用ref關(guān)鍵字修飾的變量必須先初始化
當(dāng)使用ref參數(shù)時(shí)，則方法的定義和調(diào)用都要顯示使用ref關(guān)鍵字
傳遞到ref參數(shù)的參數(shù)必須先進(jìn)行初始化
輸出參數(shù)
如果想要一個(gè)方法返回多個(gè)值，可以使用輸出參數(shù)來處理。
out關(guān)鍵字
通過引用傳遞參數(shù);
方法定義和調(diào)用都要使用out關(guān)鍵字 ? 實(shí)例：
public static void Calculate(int value1,int value2,out int sum,out int cha){
sum = value1 + value2;
cha = value1 - value2;
}
int sum,cha;
Calculate (30, 20,out sum,out cha);
Console.WriteLine ("sum = {0},\ncha = {1}",sum,cha);
數(shù)組參數(shù)
如果形參表中包含了數(shù)組型參數(shù)，那么他必須在參數(shù)表中位于最后，而且必須是一位數(shù)組。
使用params 修飾的數(shù)組，在調(diào)用方法的時(shí)候可以不寫數(shù)組名
直接將數(shù)組當(dāng)中所有元素直接寫上（可以是0個(gè)）
params 只能使用一次，而且必須放在最后面
格式：params 數(shù)組類型 [ ] 數(shù)組名
C#中方法的參數(shù)有四種類型：
值參數(shù)：不添加任何修飾符
輸出參數(shù)：以out修飾符聲明，可以返回一個(gè)或多個(gè)值給調(diào)用者
引用參數(shù)：以ref修飾符聲明
數(shù)組參數(shù)：以params修飾符聲明
