排序:直接选择排序

 直接选择排序:

本质:

直接选择排序的本质就是在数组中进行遍历挑选出最大的元素,讲最大的元素放到对应的位置后,再次选出次大的位置,而后又放到对应的位置..........................直到数组成为一个有序序列。

优化:

  • 利用直接选择排序的本质思想,在数组上设立两个遍历数组的下标变量,二者分别找数组中的最小值和最大值,并将其放到应该对应的位置后,在搜索数组中的次大值和次小值..................直到变成一个有序的序列。

 

代码实现:

代码图解: 

数组排序前: 

数组第一次排序后:

数组第一次排序过程 :


猜你喜欢

转载自blog.csdn.net/2301_76445610/article/details/134862641