一.
今天學習了一些演算法;
求最小值,最大值,平均值
接著學了幾種排序方法
1.氣泡排序
(1)逐一比較陣列中響鈴的兩個元素,如果後面的數字小於前面的數字,就交換先後元素;
(2)經過一個輪次的比較,一定有一個最大的排在最後的位置;
(3)每次比較省下的元素,經過n-1次比較
2.選擇排序
(1)將陣列中的每個元素與第一個元素比較,如果這個元素小於第一個元素,就將這兩個元素交換位置;
(2)每輪使用第一步的規則,可以選擇出一個最小元素放到第一個位置;
(3)經過n-1輪比較,完成排序;
3.插入排序
(1)將陣列分為兩部分,獎後部分的每一個元素逐一與前部分每一個元素比較,如果當前元素小,就替換;
4.快速排序
選定基準值,設定low對應的元素位置為基準值;
高位指標始終不小於地位指標
二.
今天在學連結串列刪除的時候,刪除後的連結串列,想要刪除的結點成功刪除,遍歷後的個數和與沒有刪除一樣,最後一位變成空,但還是存在;不知道為什麼,只好在遍歷的時候對連結串列的個數減一;
三.繼續學習演算法