J.J的學習筆錄之C語言部分——數組(二)

“用數組實現常用的算法”——求最大值和最小值、查找、排序和插入等。

　　一、求最大值和最小值
　　算法：將數組中的第一個值均賦值給max和min，然後分別與後面的數進行比較。

　　二、查找
　　算法：這個算法實現起來比較容易。將要查找的數（例如search）與數組中的數分別比較，通過 if 語句判斷，倘若num[i] == search則返回true，反之，則返回false。

　　三、排序（冒泡排序）
　　算法：若按降序排序，借助臨時變量，通過 if 語句將相鄰的兩個數進行判斷（如比較num[i]和num[i+1]）。倘若前者小，則將後者賦值給臨時變量，然後將前者賦值給後者，將臨時變量賦值給前者。升序同理。如下：
　　……
　　temp = num[i+1];
　　num[i+1] = num[i];
　　num[i] = temp;
　　……

　　四、插入
　　算法：若數組中保存的元素是有序的（如由大到小），要向這個數組插入一個數，使得插入后數組元素依然有序，那麽我們應該首先找到合適的插入位置，然後將該位置後面的所有元素依次向後移動一個位置……