最近學會的一批演算法,簡單記錄下思路,具體實現看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陣列名是什麼?首先陣列名是陣列的名字,所以陣列名表示該陣列 這絕不是廢話,這句話非常有助於後面的理解。其次,陣列...