ToraNe的博客

你知道什么是归并排序算法吗？怎么实现这种排序？听说还有并行版的归并排序，怎么实现呢？本文将带你了解归并排序算法和其并行版的实现。

插入排序，其实现方式，通过逐渐扩大数组头部有序部分的方式，逐渐令整个数组变得有序。具体是通过每一轮 **“插入”** 有序部分外的一个元素(下标：SortedBoundle + 1)到有序部分[0, SortedBoundle]的合适位置pos来实现，因为[0, SortedBoundle]这一部分是有序的，所以可以通过二分查找的方式来加快计算pos的所要时间。这样经过N次插入之后整个长度N的数组就变得有序了。

**冒泡排序**，其实现方式，是在每一轮操作中从头部开始把相对较大的数组后部移动，这途中如果遇到更大的元素，那就选择更大的元素向后移动。这样能保证每一轮移动都能让最大的元素“冒泡”到数组尾部。也正是因为这个特性，这个算法被命名为冒泡排序。

文章目录背景选择排序 (Selection Sort)什么是选择排序？选择排序的空间时间复杂度选择排序的实现结语 背景 本来想一口吃个大胖子。直接一篇文章搞定所有常见排序，发现水平不够，篇幅超过控制。故而决定一篇一篇先单独写，之后再发排序算法的总和篇（社畜像现实低头orz.） 选择排序 (Selection Sort) 本文要讲的排序算法是排序算法中最基本算法之一的选择排序(Selection...