它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。...学习心得
选择排序其实可以理解为:用一个额外空间,一直记录着当前最小的元素,第一遍结束后,该位置就是最小的,将第一个位置和该位置交换.
选择排序的两层循环,第一层循环控制当前序列的前多少位已经有序....必须是整数之间的排序
待排序序列的范围不能太大,比如排序(1,2,3,4)就很好.如果排序(1,10000,10000000)就会占用太大的内存....基数排序: 桶固定为10个,用来放置当前位等于桶下标的数字.
计数排序: 每个桶只有一系列相同的数字,桶的数量为最大元素减去最小元素的数量....桶排序: 每个桶放置一定范围内的数字,具体范围可以自定义.