该函数主要实现对数组中元素的选择法排序


选择法排序

系统:Windows 10
软件版本:

选择方法是一种不稳定的排序算法。它的工作原理是从要排序的数据元素中选择最小(或最大)的元素,存储在序列的开头,然后从剩余的未排序元素中继续搜索最小(或最大)的元素,再放在排序后的序列的末尾。依此类推,直到所有要排序的数据元素都被排列好。

在选择方法的第一级循环中,将起始元素选择到倒数第二个元素,主要是在每个第二级循环之前,将外层循环的下标赋给临时变量。在下一个第二级循环中,如果有一个元素比这个最小位置上的元素小,则将那个较小元素的下标赋给临时变量。最后,第二级循环退出后,如果临时变量发生变化,则意味着存在比当前外层循环位置更小的元素。


转载请注明原文地址:https://juke.outofmemory.cn/read/821531.html

最新回复(0)