选择排序
实现步骤: 先在未排序序列中找到最大(小)元素,放在排序序列的起始位置,再从剩余未排序元素中 继续寻找最大(小)元素,放到已排序序列的末尾,不断重复,直到所有元素排序完成。
Java代码如下:
输出结果:
算法复杂度分析:
外层循环N次,内存循环N,N-1,N-2……1次,共循环N(N+1)/2次,每次进行常数次的比较,赋值操作,整体复杂度是O(N^2)
稳定性: 假设有两个相同大小的数,在排序前后这两个相同大小的数的顺序不变。
是不稳定排序。
上一篇:java中的排序算法——希尔排序
下一篇:java中的排序算法——归并排序