java學習第四天7/9

小強哥in發表於2020-07-09

一.

今天學習了一些演算法;

求最小值,最大值,平均值

 

 

 接著學了幾種排序方法

1.氣泡排序

(1)逐一比較陣列中響鈴的兩個元素,如果後面的數字小於前面的數字,就交換先後元素;

(2)經過一個輪次的比較,一定有一個最大的排在最後的位置;

(3)每次比較省下的元素,經過n-1次比較

 

 2.選擇排序

(1)將陣列中的每個元素與第一個元素比較,如果這個元素小於第一個元素,就將這兩個元素交換位置;

(2)每輪使用第一步的規則,可以選擇出一個最小元素放到第一個位置;

(3)經過n-1輪比較,完成排序;

 

 3.插入排序

(1)將陣列分為兩部分,獎後部分的每一個元素逐一與前部分每一個元素比較,如果當前元素小,就替換;

 

 4.快速排序

選定基準值,設定low對應的元素位置為基準值;

高位指標始終不小於地位指標

 

 二.

今天在學連結串列刪除的時候,刪除後的連結串列,想要刪除的結點成功刪除,遍歷後的個數和與沒有刪除一樣,最後一位變成空,但還是存在;不知道為什麼,只好在遍歷的時候對連結串列的個數減一;

三.繼續學習演算法

 

相關文章