写在前面: 我是 扬帆向海这个昵称来源于我的名字以及女朋友的名字。我热爱技术、热爱开源、热爱编程
技术是开源的、知识是共享的
。这博客是对自己学习的一点點总结及记录如果您对 Java、算法 感兴趣,可以关注我的动态我们一起学习。
用知识改变命运让我们的家人过上更好的生活
。
选择排序(Selection sort)是一种简单直观的排序算法
第 1 趟
从待排序的数据元素中选出最小(或最大)的一个元素
,存放在序列的起始位置;
然后再从剩余的未排序元素中寻找到最小(大)元素
放到已排序的序列的末尾。
以此类推直到全部待排序的数据元素的个数为零,元素全部有序
- 第 1 趟:
从n个数据中找出最小的数据和第一个数据交换
; - 第 2 趟:
从第二个数据开始的n-1个数据中再选出最小的数据与第二个数据交换
; - 第 i 趟,则
從第 i 个数据开始的 n-i+1 个数据中选出最小的数据与第i个数据交换直到整个序列有序
。
由于水平有限本博客难免有不足,恳请各位大佬不吝賜教!