常见排序算法总结

1. 选择排序 找到数组中最小的那个元素 将它与数组的第一个元素交换位置 再次,在剩余的元素中找到最小的元素,如此反复。 2. 插入排序 选择第二个元素。 将它从后往前依次与以前的元素比较 若是小于以前的元素,则交换两个元素位置,并继续从后往前比较以前元素,直至到第一个元素或者出现大于的状况位置 若是大于以前的元素,则终止比较。并选择下一个元素,重复执行2-4步骤。 适用场景 对于部分有序的数据十
相关文章
相关标签/搜索