对于逆序数组,,选择排序 和 插入排序 那个更快?
插入排序(可以)更快。(不是一定,看插入排序寻找插入位置时所采用的算法)
-
选择排序需要从序列中找到当前最大或最小的值才能进行排序,因此每次都需要与子序列中的全部元素进行比较。
-
插入排序无需比较子序列全部元素,在逆序情况下,只需要找到当前序列第一个比自己大或小的元素,将自身插入到其前一个位置即可。
例如 4,3,2,1 要排序成1,2,3,4
1. 选择排序,首先比较3次,获得1,然后比较两次获得2,最后比较1次获得3
2. 插入排序, 首先3比4小插入到4的前面,2比3小插入到3的前面,1比2小插入到2的前面,总共比较三次。此时插入排序的速度更快
作者:柒月
Q群 :2122210(嵌入式/机器学习)