自学算法之手撕选择排序

关于选择排序,笔者认为选择排序是冒泡排序的逆过程。 选择排序的原理 首先在未排序的数组序列中找大最小的元素,存放在已排序序列的起始位置,然后,再从剩余的未排序元素中寻找最小元素,放到已排序的末尾。 关于未排序和已排序,笔者画了几张图便于读者理解。 手撕选择排序 先看代码,之后笔者在几个关键点,进行讲解便于记忆。 public static void sort(int[] arr) { //
相关文章
相关标签/搜索