很多人在学排序算法时,都接触到选择排序法和插入排序法,然而很多人对这两个排序法,分别是怎样的,又有什么细微的区别,却不了解。
选择排序原理:主要在选择上,每一次从无序队列中选择出最小值,然后将其放置在有序队列的末尾,然后在无序队列中将其删除。
插入排序原理:默认第一个元素为有序,后面的逐个向有序中插入,特点就是不断的移动数据,一直到排出序列。
很多人在学排序算法时,都接触到选择排序法和插入排序法,然而很多人对这两个排序法,分别是怎样的,又有什么细微的区别,却不了解。
选择排序原理:主要在选择上,每一次从无序队列中选择出最小值,然后将其放置在有序队列的末尾,然后在无序队列中将其删除。
插入排序原理:默认第一个元素为有序,后面的逐个向有序中插入,特点就是不断的移动数据,一直到排出序列。