iOSer你真的需要演算法麼?

2021-09-11 21:10:30 字數 837 閱讀 7000

int i, j, temp;

int a = ;

int length = sizeof(a)/sizeof(a[0]);

for (j = 0; j < length; j++)}}

for (i = 0; i < length; i++)

printf("\n");

複製**

然後看一波我們熟悉的oc版

nsmutablearray *p = [[nsmutablearray alloc] initwithobjects:@"3",@"5",@"4",@"1",@"9",@"0",nil];

for (int i = 0; ifor (int j=i+1; jif (a > b)}}

nslog(@"%@",p);

複製**

出了這些之外,還有插入排序,選擇排序等多種排序方式,這裡我們就不做介紹了,下面開始今天介紹的重點,二叉樹。

####二叉樹 首先說起二叉樹先看一下的基本介紹吧。

這就是乙個簡單的二叉樹,他的度為3,滿二叉樹 2^k -1個子節點(滿二叉樹就是一定度上每個節點都有兩個子節點,上圖並不是滿二叉樹)。

#####二叉樹的遍歷 二叉樹的遍歷分為四種情況:先序遍歷,中序遍歷,後續遍歷,層次遍歷。

如上圖所示,如果我們要先序遍歷乙個二叉樹,我們要記住的原則是:先訪問根結點,再左子樹,再右子樹。 所以我們遍歷得到的結果應該是:a,b,d,h,i,e,j,k,c,f,g。

###後記 今天就說這麼多吧,如果以後有時間的話再寫一寫別的,所有的幸運都來自努力,ios開發中還有太多需要學的,以上有說的不當的地方,歡迎指出。

你真的懂學習麼?

目錄 why what how 小結 為啥要學習呢?如果你想變得更優秀,除了學習,你還有其他選擇麼?除了學習,你別無選擇。什麼是學習?官方解釋 個體由經驗或練習引起的在能力或傾向方面的變化,也指變化的過程。是人類和動物普遍具有的活動。按內容可分為認知的 情感的 運動技能的 按是否理解可分為機械學習和...

你真的了解sizeof 麼?

sizeof並不是c語言和c 語言中的乙個函式,而是乙個關鍵字,乙個操作符。它的作用是返回乙個物件或者型別名的長度,也就是說這個物件或者型別所佔的記憶體位元組數。它的返回值型別為size t usinged int 長度的單位是位元組。1 對基本資料型別運用sizeof操作,得到其占用記憶體的位元組...

你真的懂原型麼?

基本看過高程等書的人都可以對原型繼承,原型鏈查詢侃侃而談,中也可以使用原型完成一些事情,但是,我們對於原型真的徹底搞明白了麼?我們的原型是乙個物件,構造器函式有乙個屬性指向這個物件,prototype 而我們每次new出來的例項也有乙個屬性指向這個物件,proto 為什麼說原型是由構造器確定的,因為...