插入、冒泡、选择三种排序算法小结

xiaoxiao2022-06-11  32

[b]三种算法的概括描述:[/b] [list] [*][url]插入排序[/url]:将第[i]个元素插入到数组前面合适的位置; [*][url]冒泡排序[/url]:将第[i]个元素前面的相邻元素进行比较,使得最大或最小的元素冒出到最后边; [*][url]选择排序[/url]:将第[i]个元素后边的所有元素中最大或最小的元素选择出来,与第[i]个元素交换位置。 [/list] [b]三种算法的代码比较:[/b] [list] [*]三种算法都是两个FOR循环; [*]外循环都是遍历数组; [*]内循环区别: 插入排序:遍历第个i元素前面(包括第i个元素)的元素,与第i个元素的值进行比较;(0, i) 冒泡排序:遍历第个i元素前面的元素,相邻元素进行比较;(0, 0) 选择排序:遍历第个i元素后边的元素;(0, i+1) [/list] 相关资源:PHP常用排序算法实例小结【基本排序,冒泡排序,快速排序,插入排序】
转载请注明原文地址: https://www.6miu.com/read-4930192.html

最新回复(0)