C语言文章更新目录
C语言学习资源汇总,史上最全面总结,没有之一
C/C++学习资源(百度云盘链接)
计算机二级资料(过级专用)
C语言学习路线(从入门到实战)
编写C语言程序的7个步骤和编程机制
C语言基础-第一个C程序
C语言基础-简单程序分析
VS2019编写简单的C程序示例
简单示例,VS2019调试C语言程序
C语言基础-基本算法
C语言基础-数据类型
C语言中的输入输出函数
C语言流程控制语句
C语言数组——一维数组
C语言数组——二维数组
C语言数组——字符数组
C语言中常用的6个字符串处理函数
精心收集了60个C语言项目源码,分享给大家
C语言核心技术——函数
C代码是怎样跑起来的?
C语言实现字符串的加密和解密
C语言——文件的基本操作
使用C语言链表创建学生信息并且将信息打印输出
图解C语言冒泡排序算法,含代码分析
实例分析C语言中strlen和sizeof的区别
开发C语言的3款神器,VS2019、VScode和IntelliJ Clion
C语言实例
C语言实例第1期:十进制数转换二进制数
C语言实例第2期:判断某一年是否为闰年
C语言实例第3期:在控制台打印出著名的杨辉三角
C语言实例第4期:交换数组中最大数和最小数的位置
选择排序算法的原理
每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到全部待排序的数据元素排完。
代码实现
//
// @author: 冲哥
// @date: 2021/12/24 14:43
// @description:实现选择排序
// 微信关注公众号【C语言中文社区】,免费领取300G精品编程资料
#include <stdio.h>
#define N 5 //数组中元素的个数
void print_arr(int *); //将数组打印输出
void select_sort(int *); //选择排序
int main(){
int arr[N] = {23,12,33,20,45}; //定义数组并初始化
printf("排序前的数据为:\n");
print_arr(arr);
printf("开始排序:\n");
select_sort(arr);
printf("排序后的数据为:\n");
print_arr(arr);
}
void print_arr(int arr[]){
//将数组循环遍历输出
for (int i = 0; i < N; i++) {
printf("%d\t", arr[i]);
}
printf("\n");
}
void select_sort(int arr[]){
int temp; //中间变量
for (int i = 0; i < N-1; i++) { //外层循环
for (int j = i+1; j < N; j++) { //内层循环
if (arr[i] > arr[j]){ //外循环里的元素和内循环里的每一个元素比较
//交换位置
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
print_arr(arr);
}
printf("\n");
}
运行结果
排序前的数据为:
23 12 33 20 45
开始排序:
12 23 33 20 45
12 20 33 23 45
12 20 23 33 45
12 20 23 33 45
排序后的数据为:
12 20 23 33 45
从运行结果可以看出:
第一次扫描将23和12的位置互换
第二次扫描将23和20的位置互换
第三次扫描将23和33的位置互换
第四次扫描排序完成
为了更清楚地了解排序过程,请参照以下动图图解
动图图解选择排序
如果您觉得本篇文章对您有帮助,请转发给更多的人
【C语言中文社区】是一个C语言/C++视频教程、学习笔记、电子书、计算机二级资料等专注于C语言/C++编程学习者的干货知识分享平台,精选深度文章,分享优秀干货类、技能类的学习资源,帮助学习中的你。
更多推荐
动图图解C语言选择排序算法,含代码分析
发布评论