摘要:
选择排序是一种直观简单的原地排序算法,核心思想非常好理解: 把待排序的数组分成已排序区间和未排序区间,每一轮遍历从未排序区间里找到最小(或最大)元素,将它和未排序区间的第一个元素交换位置,以此逐步扩大已排序区间,直到整个数组全部有序。 public class SelectionSort { pub 阅读全文
摘要:
排序过程 1. 从数组第一个元素开始,比较相邻两个元素,若前一个元素大于后一个,交换两者位置; 2. 每一轮遍历结束,当前轮次最大的元素会被交换到数组未排序部分的末尾; 3. 重复上述步骤,直到整个数组没有元素需要交换,排序完成。 public class BubbleSort { public s 阅读全文