心梦无痕

时间复杂度 选择排序算的时间复杂度为O(n^2) 算法分析 目前我们默认排序是从小到大进行，选择排序第一遍遍历所有数据选择最先最小的元素，把最小的元素与第一个元素进行交换，第二次遍历在剩余元素中选择最小的元素与第二个元素交换，依次类推。。。。，最终实现把所有元素按照从小到大进行排序。 以下为代码示例 template<typename T> void selectionS...

简介 以下总结几个基础的排序算法，包括选择排序、插入排序、冒泡排序、希尔排序，这几个排序算法是比较简单的几个。以下给出算法的分析和代码示例。 时间复杂度 选择排序、插入排序、冒泡排序、希尔排序四个排序算法的时间复杂度都是O(n^2)。 算法分析 选择排序 选择排序取第一个元素以此与后续的元素进行比较，保存最小的元素的下标，最终把最小的元素与第一个元素进行交换，第二次遍历取第二个元素，在...