算法設計與分析:蠻力法

1、選擇排序和冒泡排序 1.1、選擇排序 時間複雜度: 即 1.2、冒泡排序 蠻力法在排序問題上還有另外一個應用,它比較表中相鄰的元素,如果它們是逆序的話,就交換它們的位置。重複多次以後,最終最大的元素就沉到列表的最後一個位置。第二遍操作將第二大的元素沉下去。這樣一直做,直到n-1遍後,該列表就排序好了。 下面是該算法的僞代碼 時間複雜度: 2、順序查找和蠻力字符串匹配 2.1、順序查找 順序查找
相關文章
相關標籤/搜索