冒泡排序:
假設(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修飾符聲明