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

简单选择排序的方法,第一步从头到尾顺序扫描序列,找出最小的关键字与第一位进行交换。
00:15
开始操作,从头到尾进行扫描,找到最小的数,将其和第一位进行交换
重点的话语在这里一次排序完成,肯定能够找到最小的元素,好像和那个冒泡排序有点相反,冒泡排序它是每一次完了之后它可以找到一个最大的数,他只需要扫描一次就可以找到最小的数,但是冒泡排序小整一趟下来之后才可以找到那个最大的数
00:34
在剩下的数字当中,找出最小的和无序的第一位进行交换
01:16

01:56
无剩下的无序队列中选出最小关键字,与第一位进行交换,
需要注意的是,时间复杂度和空间复杂度的算法不同