1.
選擇性排序算法:選擇性排序是壹種簡單直觀的排序算法。原理:首先在無序序列中找到最小或最大的元素,存儲在有序序列的開頭;然後,繼續從剩余的未排序元素中尋找最大和最小的元素,然後放在排序後的序列之後,以此類推,直到所有元素都排序完畢。
2.
快速排序:快速排序比選擇性排序運行得更快。原理:設要排序的數組為n,首先任意選擇壹個數據作為關鍵數據,然後將所有小於它的數放在它的前面,所有大於它的數放在它的後面。這個過程被稱為快速排序。
3.二進制搜索算法:二分搜索法的輸入是壹個有序列表。如果要搜索的元素包含在壹個有序列表中,二分搜索法可以返回它的位置。
4.
廣度優先搜索算法:屬於壹種圖算法,圖由節點和邊組成。壹個節點可以連接多個節點,這些節點稱為鄰居。它可以解決兩類問題:第壹類從節點A開始,沒有到節點B的路徑;第二類問題是從節點A到節點B哪條路徑是最短的..使用廣度優先搜索算法的前提是圖的邊沒有權重,即該算法只用於無權重的圖。如果圖的邊有權重,應該使用Dijkstra算法來尋找最短路徑。
5.
貪婪算法:又稱貪婪算法,對於沒有快速算法的問題,只能選擇近似算法。貪婪算法尋找局部最優解,試圖以這種方式獲得全局最優解。該算法實現簡單,運行速度快,是壹種很好的近似算法。