C 演算法 2018 8 27小結 1

2021-08-26 02:18:12 字數 656 閱讀 5717

最近學會的一批演算法,簡單記錄下思路,具體實現看pdf或者筆記本。

1. 計算 排名 ,--->>> 按照排名 排序  (rank sorting)

if(a[i]  > a[j])  r[i]++;

else r[j] ++;                              

------------------------------------這是計算排名,排序則把r[i] 的值當做索引。

2. 計算最大值 max 函式  --->>> 選擇排序   

max函式返回最大值的索引pos

if (a[pos] -----------------------------------------運用 swap(m,n ) 把最大值依次放到 a[n-1], a[n-2], a[n-3]...

3. 一次冒泡   ---->>> 氣泡排序

冒泡:把相鄰的元素比較,大的換到右邊   bubble 函式 的引數( 陣列,元素個數)

for(...)

if (a[i] > a[i+1] )

swap(a[i],a[i+1]) ;

--------------------------------------氣泡排序則,把bubble 的第二個引數 降序 遍歷。從(int i = n; ...; i--)

C指標小結1

c指標小結1 我認為c語言的核心就是指標和對記憶體的操作,而操作記憶體就是由指標實現的,所以說指標真的非常非常重要,在後邊的資料結構的學習中更要用指標,如果你立志要走c系統的開發這條路,那麼你就應當精通指標的各種應用。下面寫一點博主在學習指標時的一點小心得,小體會 僅僅一家之言 在剛學習指標時是真的...

C語言小結1

1 除法運算子 的運算物件可以是各種型別的資料,但是當進行兩個整型資料相除時,運算結果也是整型資料,即只取商的整數部分 如果運算元中有乙個為實型資料時,則結果為雙精度實型資料。如 5.0 10的運算結果為0.5 5 10的運算結果為0 10 4的運算結果為2 求餘數運算子 僅用於整型資料,不能用於實...

C 陣列小結(1)

一 一維陣列 1 在記憶體空間上的存放 示例 對於int a 100 在記憶體中占用100 4 400位元組空間 對於char c 100 佔據記憶體空間為100位元組。2 陣列名 2.1陣列名是什麼?首先陣列名是陣列的名字,所以陣列名表示該陣列 這絕不是廢話,這句話非常有助於後面的理解。其次,陣列...