从品牌网站建设到网络营销策划,从策略到执行的一站式服务
这篇文章主要介绍编程开发中如何实现选择排序,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!
创新互联主要从事成都做网站、网站建设、网页设计、企业做网站、公司建网站等业务。立足成都服务巴彦淖尔,10多年网站建设经验,价格优惠、服务专业,欢迎来电咨询建站服务:13518219792
遍历一次数据找到最小的标记起来,遍历结束后把数据放到相应位置
void SelectSort(int *a, int length)
{
if (a == NULL || length <= 0)
{
return;
}
for (int i = 0; i < length; i++)
{
int j = i;
int min = a[i];
int index = i;
while (j < length)
{
if (a[j] < min)
{
min = a[j];
index = j;
}
//if (a[j] < a[i])
//{
//int tmp = a[i];
//a[i] = a[j];
//a[j] = tmp;
//}
++j;
}
a[index] = a[i];
a[i] = min;
}
}
在一次遍历数据的时候把最大的和最小的数据标记起来在一次遍历后把最小大数据放到相应位置,并防止最大和最小的交换导致出错。
void SelectSort(int *a, int length)
{
if (a == NULL || length <= 0)
{
return;
}
int size = length - 1;
for (int i = 0; i <= size; i++,size--)
{
int min = a[i];
int max = a[size];
int minindex = i;
int maxindex = size;
int j = i;
while (j<= size)
{
if (a[j] < min)
{
min = a[j];
minindex = j;
}
if (a[j]>max)
{
max = a[j];
maxindex = j;
}
++j;
}
if (maxindex == i && minindex == size)
{
a[i] = min;
a[size] = max;
}
else
{
a[minindex] = a[i];
a[i] = min;
a[maxindex] = a[size];
a[size] = max;
}
}
}
以上是“编程开发中如何实现选择排序”这篇文章的所有内容,感谢各位的阅读!希望分享的内容对大家有帮助,更多相关知识,欢迎关注创新互联行业资讯频道!
成都网站建设公司地址:成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220
成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.
专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网! | 成都网站建设哪家好? | 网站建设地图