对于逆序数组,,选择排序 和 插入排序 那个更快?

插入排序(可以)更快。(不是一定,看插入排序寻找插入位置时所采用的算法)

  1. 选择排序需要从序列中找到当前最大或最小的值才能进行排序,因此每次都需要与子序列中的全部元素进行比较。

  2. 插入排序无需比较子序列全部元素,在逆序情况下,只需要找到当前序列第一个比自己大或小的元素,将自身插入到其前一个位置即可。

例如 4,3,2,1 要排序成1,2,3,4

1. 选择排序,首先比较3次,获得1,然后比较两次获得2,最后比较1次获得3

2. 插入排序, 首先3比4小插入到4的前面,2比3小插入到3的前面,1比2小插入到2的前面,总共比较三次。此时插入排序的速度更快

posted @ 2017-09-21 15:41  瘋耔  阅读(379)  评论(0编辑  收藏  举报
跳至侧栏