摘要:本文主要向大家介绍了C/C++知识点之C语言选择排序,通过具体的内容向大家展示,希望对大家学习C/C++知识点有所帮助。
本文主要向大家介绍了C/C++知识点之C语言选择排序,通过具体的内容向大家展示,希望对大家学习C/C++知识点有所帮助。
//选择排序,前提必须了解找到数组中最小数和最大数的算法
# include
# include
# include
int main()
{
//利用时间随机数生成数组
time_t ts;
unsigned int data = time(&ts);
srand(data);
int a[10];
for (int i = 0; i < 10; i++)
{
a[i] = rand() % 100;
printf("%d\n", a[i]);
}
for (int i = 0; i < 9; i++)
{
int min = i; //假设把第一个数当作最小的数
printf("\n%d,%d,%d,%d", i, min, a[i], a[min]);//注意按列观察
for (int j = i + 1; j < 10; j++)//定义变量j来遍历,注意遍历的开始是第二为开始的
{
if (a[j] < a[min])//如果有一个数比下标为min的数还小,就把小的数的下标给min
{
min = j;
}
}
if (min != i)//如果min和之前的i不一样,那么就得交换了
{
int t = a[min];
a[min] = a[i];
a[i] = t;
}
}
for (int i = 0; i < 10; i++)
{
printf("%d ", a[i]);
}
system("pause");
}
本文由职坐标整理并发布,希望对同学们有所帮助。了解更多详情请关注职坐标编程语言C/C+频道!
您输入的评论内容中包含违禁敏感词
我知道了
请输入正确的手机号码
请输入正确的验证码
您今天的短信下发次数太多了,明天再试试吧!
我们会在第一时间安排职业规划师联系您!
您也可以联系我们的职业规划师咨询:
版权所有 职坐标-一站式IT培训就业服务领导者 沪ICP备13042190号-4
上海海同信息科技有限公司 Copyright ©2015 www.zhizuobiao.com,All Rights Reserved.
沪公网安备 31011502005948号