选择排序（C语言版本）

已于 2024-07-05 14:39:17 修改
阅读量156 收藏 3
点赞数 6
分类专栏： c语言 文章标签： 数据结构 c语言 排序算法 算法
于 2024-07-04 15:09:36 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_80362419/article/details/140177008
版权

1.选择排序的普通版

简单的选择排序原理 选择最小值（或者最大值）与对头交换，这里我统一做标准来做示例，便于大家理解。

选择排序原理（升序，选最小值）：

即每一轮遍历，选最小值，与a[begin]交换 ,直到begin>=end就结束

代码实现：

2.选择排序升级版 

普通版是只找小，或者只找大

 升级版遍历一遍，同时找大，找小，小的放头，大的放尾，直到begin与end相遇结束

了解大致排序的过程之后

有几种特殊情况需要处理

示例： 

代码实现：  

“阻碍行动的终会促成行动，阻碍道路的终会成为道路。”

 今日的分享完毕！！！嘻嘻

汤姆和杰瑞在瑞士吃糯米粑粑
关注
  • 6
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
冒泡排序和简单选择排序c语言
03-14
冒泡排序 简单选择排序 c语言基础 排序算法 数组操作 排序算法实验 简单的c语言程序 排序算法输出
选择排序算法C语言源程序.zip
07-18
综上所述，选择排序算法是一种基础的排序方法，通过C语言源程序实现，虽然效率不高，但易于理解和实现，适用于学习排序算法的基本原理。在实际应用中，尤其是在大数据处理时，通常会考虑使用更高效的排序算法。
C语言——冒泡排序
热门推荐
记录学习点滴
03-13 43万+
冒泡排序的原理是：从左到右，相邻元素进行比较。每次比较一轮，就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。 以从小到大排序为例，第一轮比较后，所有数中最大的那个数就会浮到最右边；第二轮比较后，所有数中第二大的那个数就会浮到倒数第二个位置……就这样一轮一轮地比较，最后实现从小到大排序。 代码如下 #include<stdio.h> void BBsort(int arr[], int size) { int j,i,tem; for (i = 0; i ..
【排序算法】选择排序（C语言）
weixin_52811588的博客
08-23 7万+
选择排序是最简单的算法之一，这里使用C语言实现了选择排序，并且完成了选择排序的优化实现，欢迎大家参考
选择排序（c语言）
m0_59083833的博客
04-05 10万+
目录 一、什么是选择排序？ 二、选择排序思路 三、排序过程 四、代码的实现 一、什么是选择排序？ 选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的中数据元素选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。 二、选择排序思路 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置.
选择排序详解(c语言)
2301_79794141的博客
01-25 1169
选择排序的原理： 每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾
选择排序法（C语言）
qq_45570844的博客
04-24 4万+
选择排序法
C语言选择排序
小S的博客
04-30 2万+
目录 一、选择排序 1.演示程序 ①、i<9 ②、 j=i+1(起始) ③、 j<10（终止） 二、选择排序写在函数中 1.演示程序 ①、注意事项 一、选择排序 1.演示程序 此处我么们仍以程序实例来进行解释（选择排序）： 以数字升序为例： #include<stdio.h> int main() { int arr[] = { 8,7,9,6,2,5,4,1,3,0 }; for (int i = 0; i < 9; i+...
简单选择排序 C语言
qq_43402544的博客
11-20 2027
简单选择排序 （Simple Selection Sort）也称作直接选择排序。 算法步骤： 1） 设待排序的记录存放在数组Data[1…n]中。第一趟从Data[1]开始，通过n-1次比较，从n个记录中选出关键字最小的记录，记为Data[k]，交换Data[1]和Data[k]。 2） 第二趟从Data[2]开始，通过n- 2次比较，从n-1个记录中选出关键字最小的记录，记为Data[k]，交换Data[2]和Data[k]。 3） 依次类推，第i趟从Data[i]开始，通过 n - i 次比较，从n-i
C语言实现直接选择排序
LQBJY的博客
04-08 1136
举个例子：玩斗地主时，一次性把牌拿起，然后把牌大的放最右边，再把次大的放在最大牌的前面，依次排序，就把牌次小到大排好了，直接选择排序就类似如此。前面的直接选择排序一次我们只排一个数，现在我们每一次从序列中找出一个最大和最小的数，分别放在两边，这样排序就会快一些。，因此直接选择排序的效率比较低，使用它的时候数据规模要尽量小，否则要运行很久才会出结果。直接选择排序的时间复杂度没有最好和最坏的情况，不管序列是有序还是无序，它的。在最后那里我们可以看到end<begin,此时排序就结束了。
选择排序法C语言详解
m0_74239685的博客
10-26 7719
选择排序法详解
简单选择排序（C语言）
hanxiaochuan1的博客
06-28 4234
简单选择排序也叫直接选择排序：：时间复杂度：O(n^2)空间复杂度：O(1)
046 选择排序 C语言 选择排序 C语言
06-01
在C语言中实现选择排序，通常会涉及到以下几个关键步骤： 1. **初始化**：首先，我们需要一个函数来执行选择排序，例如可以定义一个名为`selection_sort`的函数，接受一个整型数组和它的长度作为参数。 2. **外层...
冒泡排序和选择排序_C语言_冒泡排序_选择排序_
09-29
冒泡排序和选择排序是两种基础的排序算法，在计算机科学中有着广泛的应用，尤其是在学习编程语言如C语言时，理解并能实现这两种排序算法是非常重要的。下面将详细讲解这两种排序方法以及它们在C语言中的实现。 **...
选择排序 蛮力法-C语言
08-07
在C语言中实现选择排序，我们通常会用到数组来存储数据，并通过循环和条件判断来完成排序过程。 在C语言中，数组是一种非常基础且重要的数据结构。它允许我们在内存中存储一组具有相同类型的数据。数组由数组名和...
3.1、数据结构-线性表
最新发布
yoyo勰的博客
07-25 803
顺序列表由于元素与元素之间是相邻的，我们可以直接从首元素来查到每个元素的位置。【2021年】设有栈S和队列Q初始状态为空,数据元素序列a,b,c,d,e,f依次通过栈S,且多个元素从S出栈后立即进入队列Q,若出队的序列是b,d,f,e,c,a,则S中的元素最多时,栈底到栈顶的元素依次为()。在时间方面，由顺序表和链表的存储方式可知，当需要对元素进行破坏性操作（插入、删除）时，链表效率更高，因为其只需要修改指针指向即可，而顺序表因为地址是连续的，当删除或插入一个元素后，后面的其他节点位置都需要变动。
2024.7.24 作业
qq_64434282的博客
07-24 2837
【代码】2024.7.24 作业。
C语言系统调用linux文件系统
C or CPP
07-25 1284
在C语言中，openwrite和read函数是系统调用（system calls），它们直接由操作系统提供，用于底层的文件操作。这些函数是UNIX和类UNIX系统（如Linux）中的标准接口，不同于C标准库中的文件操作函数（如fopenfwrite和fread。
STL——常用排序算法
weixin_74207910的博客
07-24 916
2.random_shuffle()//随机打乱顺序。4.reverse()//反转。
交换排序 选择排序c语言实现
11-22
以下是C语言实现的选择排序代码，其中包括交换两个数据的函数Swap和选择排序函数SelectSort： ```c //交换两个数据 void Swap(int* a, int* b) { int temp = *a; *a = *b; *b = temp; } //选择排序 void SelectSort(int* arr, int size) { int i = 0; for (i = 0; i < size-1; i++) { int min = i; int j = 0; for (j = i+1; j < size; j++) { if (arr[j] < arr[min]) { min = j; } } Swap(&arr[i], &arr[min]); } } ``` 选择排序的原理是每次从未排序的数据中选择最小的数据，将其放到已排序数据的末尾。选择排序的时间复杂度为O(n^2)，空间复杂度为O(1)。
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值