排序算法总结(选择、冒泡、插入、希尔、归并、快排、堆排序、桶排序、基数排序、计数排序)
排序算法总结(选择、冒泡、插入、归并、快排、堆排序、桶排序、希尔排序、基数排序、计数排序)选择排序冒泡排序插入排序归并排序快速排序堆排序希尔排序基数排序计数排序算法性能比较(时间复杂度、空间复杂度及稳定性)
选择排序
算法描述
在一个长度为N的无需数组中,将第1个数的下标设为min。遍历后面N-1个数与min比较,若比min小将其下标重新设为min。遍历结束后将下标为min的数与第一个数交换。
将第2个数的下标设为min。遍历后面N-2个数。遍历结束后将下标为min的数与第二个数交换。
重复以上操作直至
原创
2021-12-27 14:10:04 ·
460 阅读 ·
0 评论