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;
}
}
}
}
运行结果
总结
本篇文章就到这里了，希望能够给你带来帮助，也希望您能够多多关注脚本之家的更多内容！
相关文章
这篇文章主要介绍了关于C语言中的指针与二维数组,C语言中，指针是一个复杂但又灵活多变的知识点，我们知道，在一维数组中，对于一个数组a[]，*a，a，&a，都表示a的首地址，但如果与二维数组混合使用，就显得更为复杂了,需要的朋友可以参考下2023-07-07
这篇文章主要介绍了C++实现判断字符串是否回文,其中采用了数据结构中栈以及过滤字符等技术,,需要的朋友可以参考下2014-07-07
栈和队列，严格意义上来说，也属于线性表，因为它们也都用于存储逻辑关系为 "一对一" 的数据，但由于它们比较特殊，本章讲解分别用队列实现栈与用栈实现队列2022-05-05
这篇文章主要为大家详细介绍了C语言实现简单井字棋游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-04-04
Qt版本 5.9 基于C++11 Qt核心组件与附加组件安装时请打钩 否则可能出现项目中缺少视频播放模块的问题，由于最近着手的Qt项目需要视频播放自己做的时候踩很多坑避免以后踩坑，故在此记录实现过程，感谢的朋友参考下吧2021-11-11
本文主要介绍了C++17之std::visit的具体使用，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-02-02
快速排序是比较快的排序方法。它的基本思想是通过一组排序将要排序的数据分割成独立的两部分，本文将用C++实现快速排序算法，需要的可以参考一下2022-09-09
这篇文章主要介绍了C++定时器实现和时间轮介绍，定时器可以由很多种数据结构实现，比如最小堆、红黑树、跳表、甚至数组都可以，其本质都是拿到最小时间的任务，然后取出该任务并执行，更多相关内容介绍，需要的小伙伴可以参考一下2022-09-09
这篇文章主要介绍了C++指向函数的指针用法,对函数指针的声明、优先级、指针类型等概念做了较为详尽的分析,需要的朋友可以参考下2014-09-09
这篇文章主要介绍了5分钟内了解C语言的指针,本文讲解了指针、引用和取值、void指针、NULL指针和未初始化指针、指针和数组等内容,需要的朋友可以参考下2015-01-01
最新评论