排序-图解算法【简单选择排序、冒泡排序、插入排序、希尔排序、快速排序、归并排序】
各个排序的时间复杂度
简单选择排序
每一趟从待排序的数据元素中选择最小(或最大)的一个元素作为首元素,直到所有元素排完为止,简单选择排序是不稳定排序;在每次比较时将最小的数的下标保存起来,这个一次循环完成后,再进行交换顺序
数组分成有序区和无序区,初始时整个数组都是无序区,然后每次从无序区选一个最小的元素直接放到有序区的最后,直到整个数组变有序区。
图解
实现
public void simpleChoiceSort(int[] data) {
for (int i = 0; i < d
原创
2020-08-12 17:34:17 ·
263 阅读 ·
0 评论