C语言每日练习之选择排序
更新时间：2021年11月11日 11:23:38 作者：小辉_Super
本篇文章主要介绍了 C语言的选择排序,这里提供代码实例以便大家理解,通过本文,更好的理解排序算法
分析
选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。——百度百科
代码实现
#include <stdio.h>
#define INTEGER_RANGE 10 //数字范围
void select_sort(int *array, int len);
int main()
{
int i = 0;
int array[INTEGER_RANGE] = {0};
printf("请输入10个数\n");
for(i = 0; i < INTEGER_RANGE; i++)
scanf("%d", array + i);
select_sort(array, INTEGER_RANGE);
printf("排序后:\n");
for(i = 0; i < INTEGER_RANGE; i++)
printf("%d ", array[i]);
printf("\n");
return 0;
}
/**
* @brief 选择排序
* @param array:数组 len:数组长度
* @return 空
*/
void select_sort(int *array, int len)
{
int i = 0;
int j = 0;
int tmp = 0;
for(i = 0; i < len; i++)
{
for(j = i + 1; j < len; j++)
{
if(array[j] < array[i])
{
tmp = array[j];
array[j] = array[i];
array[i] = tmp;
}
}
}
}
运行结果
总结
本篇文章就到这里了，希望能够给你带来帮助，也希望您能够多多关注脚本之家的更多内容！
相关文章
Visual Studio 2022下载及配置OpenCV4.5.5的详细过程
这篇文章主要介绍了Visual Studio 2022下载及配置OpenCV4.5.5的详细过程，在这里注意下Win10的64位操作系统，在OpenCV官网下载OpenCV4.5.5，安装的是Win pack,本文通过图文并茂的形式给大家介绍的非常详细，需要的朋友可以参考下2022-05-05
本篇文章是对使用c语言调用python出现异常的原因进行了详细的分析介绍，需要的朋友参考下2013-05-05
大家好，本篇文章主要讲的是C++函数模板的使用详解，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下，方便下次浏览2022-01-01
这篇文章主要介绍了C++实现LeetCode(79.词语搜索),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-07-07
本篇文章是C语言系列基础篇，适合c语言刚入门的朋友，本文对关于c语言的定义宏#define作了简要的概述，希望可以帮助大家快速入门c语言的世界，更好的理解c语言2021-08-08
这篇文章主要介绍了二分图匹配实例代码及整理的相关资料,这里提供了三种方法包括匈牙利算法，KM算法，多重匹配，需要的朋友可以参考下2017-07-07
这篇文章主要介绍了C++ const修饰变量和修饰函数介绍,本文直接用实例来讲解各自的作用,并总结了各自的使用技巧,需要的朋友可以参考下2015-03-03
C语言判断结构要求程序员指定一个或多个要评估或测试的条件，以及条件为真时要执行的语句（必需的）和条件为假时要执行的语句（可选的）2017-10-10
这篇文章主要介绍了Qt自绘实现苹果按钮滑动效果的示例代码，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-11-11
这篇文章主要介绍了C语言中二级指针(指向指针的指针)，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-05-05
最新评论