欢迎光临散文网 会员登陆 & 注册

数据结构——简单选择排序

2023-07-04 20:29 作者:내일좋아  | 我要投稿

简单选择排序的方法,第一步从头到尾顺序扫描序列,找出最小的关键字与第一位进行交换。


00:15


开始操作,从头到尾进行扫描,找到最小的数,将其和第一位进行交换

重点的话语在这里一次排序完成,肯定能够找到最小的元素,好像和那个冒泡排序有点相反,冒泡排序它是每一次完了之后它可以找到一个最大的数,他只需要扫描一次就可以找到最小的数,但是冒泡排序小整一趟下来之后才可以找到那个最大的数


00:34


在剩下的数字当中,找出最小的和无序的第一位进行交换


01:16





01:56


无剩下的无序队列中选出最小关键字,与第一位进行交换,

需要注意的是,时间复杂度和空间复杂度的算法不同


数据结构——简单选择排序的评论 (共 条)

分享到微博请遵守国家法律