算法设计与分析:蛮力法

1、选择排序和冒泡排序 1.1、选择排序 时间复杂度: 即 1.2、冒泡排序 蛮力法在排序问题上还有另外一个应用,它比较表中相邻的元素,如果它们是逆序的话,就交换它们的位置。重复多次以后,最终最大的元素就沉到列表的最后一个位置。第二遍操作将第二大的元素沉下去。这样一直做,直到n-1遍后,该列表就排序好了。 下面是该算法的伪代码 时间复杂度: 2、顺序查找和蛮力字符串匹配 2.1、顺序查找 顺序查找
相关文章
相关标签/搜索