排序算法--选择排序(直接选择排序)

选择排序 首先吐血推荐up主正月点灯笼的视频啊啊啊!!超级棒! 1.基本思想:给定一组无序的数字,每次遍历一次数组找到最大的数字,与最后一个数字交换。那么这组数字中最后一个数字就是有序的,接着在对剩下的无序数字进行同样的操作,找最大值,交换。直到只剩下一个无序数字 2.时间复杂度:选择排序的时间复杂度是O(n^2) 3.排序过程: //直接选择排序(升序) //找最大值 private s
相关文章
相关标签/搜索