冒泡排序是相邻两个交换,当相等的时候不会交换,因此可以保证稳定性....] > input[j]) {
//如果发现比最小下标的值还小的位置,替换最小下标
minIndex = j;
}
}
//将当前位置和最小下标位置的值交换...学习心得
选择排序其实可以理解为:用一个额外空间,一直记录着当前最小的元素,第一遍结束后,该位置就是最小的,将第一个位置和该位置交换.
选择排序的两层循环,第一层循环控制当前序列的前多少位已经有序....第一次将A[0]与A[n - 1]交换,再对A[0…n-2]重新恢复堆。
第二次将A[0]与A[n – 2]交换,再对A[0…n - 3]重新恢复堆.
重复这样的操作直到A[0]与A[1]交换。...计数排序: 每个桶只有一系列相同的数字,桶的数量为最大元素减去最小元素的数量.
桶排序: 每个桶放置一定范围内的数字,具体范围可以自定义.