1. 七大排序算法简述
1.1 选择排序
算法思想:
- 进行n轮操作
- 在某一轮中,选择未排序的一个最小数组元素,与右侧未排序的第一个数组元素交换
- 交换完之后,相当于向右扩大已排序的数组范围。
- 重复2,3.直至所有数组元素已排序
稳定性:不稳定
假设在某一轮数组状态为:1,2,3,8,8,4。已排序的元素为1,2,3,此时会将第一个8与4交换,因此不稳定。
评价:我将其命名为SB排序,时间复杂度已经是O(n^2),还不稳定,SB会使用
标签:index,arr,int,七大,算法,数组,排序,public From: https://www.cnblogs.com/pitaya01/p/17673301.html