简单选择排序是经常用到的一种排序算法，它的原理是什么？如何实现，坐标X为您一一解答。
方法/步骤
1
一、简单选择排序一句话概括：每次选择无序数列中最小的将其放在有序数列的最后。
3
三、算法基本执行步骤1：找到初始的无序数组中最下的数，将其放在数组的头部。交换最小数和数组头部元素即可（这是与冒泡有区别的地方）。
4
三、算法基本执行步骤2：将剩余的无序数列继续执行1，直到遍历完。
5
四、实现代码部分。
6
五、运行结果。
7
六、效率分析代码。在比较次数上为n*(n-1)/2,时间复杂度为o(n*n)。
8
七、在最好的情况下，数字初始有序则只需要比较即可，不存在交换操作。
9
八、在最差情况下，数字初始逆序。同样时间复杂度为o(n*n)。
注意事项
1
简单选择排序和冒泡排序很类似，但是在移动元素操作上要比冒泡次数少。
2
如果这篇经验对您有帮助，希望您不吝评论、投票、收藏，您的支持是对我最大的鼓励。--坐标X
上一篇：用java实现几种排序功能