排序
文章平均质量分 87
Mming明
逐梦…
展开
-
排序
排序选择排序选择排序开始的时候,我们扫描整个列表,找到它的最小元素,然后和第一个元素交换,将最小元素放到它在有序表中的最终位置上。然后我们从第二个元素开始扫描列表,找到最后n-1个元素中的最小元素,再和第二个元素交换位置,把第二小的元素放在它的最终位置上。不稳定的!时间复杂度:n2,交换次数:n时间复杂度:n^2,交换次数:n时间复杂度:n2,交换次数:n冒泡排序蛮力法在排序问题上还有另一个应用,它比较表中的相邻元素,如果它们是逆序的话就交换它们的位置。重复多次以后,最终,最大的元素就原创 2021-02-25 17:15:50 · 197 阅读 · 0 评论 -
排序算法总结
排序选择排序 选择排序开始的时候,我们扫描整个列表,找到它的最小元素,然后和第一个元素交换,将最小元素放到它在有序表中的最终位置上。然后我们从第二个元素开始扫描列表,找到最后n-1个元素中的最小元素,再和第二个元素交换位置,把第二小的元素放在它的最终位置上。 时间复杂度:n2,交换次数:n时间复杂度:n2,交换次数:n时间复杂度:n^2,交换次数:n时间复杂度:n2,交换次数:n冒泡排序 蛮力法在排序问题上还有另一个应用,它比较表中的相邻元素,如果它们是逆序的话就交换它们的位置。重复原创 2020-09-04 21:48:10 · 240 阅读 · 0 评论