数据结构与算法选择排序分析方法,数据结构与算法选择排序分析怎么写
排序的工作原理是每次从要排序的数据元素中选择最小(或最大)的元素;
上部代码:
void SelectSort(int* a,int len)
{
int begin=0,end=len-1;//控制循环边界
while(开始结束)
{
int mini=begin,maxi=end//假设最小值是begin的位置,最大值是end的位置。
for(int I=begin;i=结束;我)
{
如果(a[i] a[mini])
{
mini=I;
}
如果(阿[我]阿[马克西])
{
maxi=I;
}
}
Swap(一个[开始],一个[迷你]);把小的换到左边。
//如果begin和maxi重叠,需要修正maxi的位置。
if (begin==maxi)
{
maxi=mini
}
Swap( a[maxi],a[end]);//把大的换到右边
开始;
-结束;
}
}
郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。