1. 程式人生 > >五、數組的應用

五、數組的應用

復合 比較 兩個 style 最值 現在 使用 固定 相等


1、排序
冒泡排序
排序思路:比較兩個相鄰的下標對應的元素,如果復合條件就交換位置【最值出現在最右邊】

選擇排序
排序思路:固定一個下標,然後使用這個下標對應的元素和其他元素進行比較,如果符合條件則交換位置,【最值出現在最右邊】
2、查找
順序查找
將要查找的數據和數組中的元素進行一一的對比,如果相等,說明查到了
二分法查找
前提條件:數組是有序的,
查找思路:通過折半來縮小查找範圍【將待查找的數據與中間下標對應的元素進行比較,如果對應的中間下標元素大於待查找的元素的話,說明待查找的元素在前半部分】

五、數組的應用