数据结构与算法——选择排序和插入排序

1.回顾web 前面说到了冒泡排序，这是一种时间复杂度为 O(n2) 、是原地排序和稳定的的排序算法，具体思路是：根据相邻两个元素之间比较大小，而后交换位置，得出最后排序的结果。具体可参考我写的这一篇文章：数据结构与算法——冒泡排序，今天来看看另外两种基础的排序算法：选择排序和插入排序。算法 2.选择排序数组 先来看看选择排序，选择排序的思路其实很简单，将排序的数据分为已排序区间和未排序区间，通常

>>阅读原文<<