C语言选择排序感悟

最新推荐文章于 2024-01-09 16:50:52 发布
最新推荐文章于 2024-01-09 16:50:52 发布
阅读量381 收藏
点赞数
文章标签： 快速排序 算法 排序 比较次数 效率
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chaowang111/article/details/127417421
版权

如果有10个数需要进行排序，假设是从小到大排序，那么就需要9遍比较大流程，即九个数都要进行比较，假设第0个是最小的，记下下标为0，然后用第0个开始跟1,2,3.......9比较，找到最小的，然后记下下标，然后用数组进行交换，把最小的和第0个互换，然后第二次就假设第一个是最小的，然后记下标为1然后和其他的比较这次从2开始到9然后找到最大的然后和第一个数组交换，每次循环都会少一个数进行循环，其实一共只需要8次，最后一个不用比，就剩下一个了！

chaowang111
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
七大经典排序算法总结(C语言描述) - !Vincent -
12-12
七大经典排序算法总结(C语言描述) - !Vincent -
c语言排序算法总结
大象大象啥模样。。。
03-26 3457
一 理论 1、稳定排序和非稳定排序 简单地说就是所有相等的数经过某种排序方法后，仍能保持它们在排序之前的相对次序，我们就说这种排序方法是稳定的。反之，就是非稳定的。  比如：一组数排序前是a1,a2,a3,a4,a5，其中a2=a4，经过某种排序后为a1,a2,a4,a3,a5， 则我们说这种排序是稳定的，因为a2排序前在a4的前面，排序后它还是在a4的前面。假如变成a1,a4,a2,a3
快速排序心得（以C语言代码为例）
xiangguang_fight的博客
12-21 364
/* 快速排序 理解好其概念： 即先确定一个界定值，根据界定值大小设置两个探测器，一个从最左边出发找大于界定值的，一个从最右边出发找小于界定值的，二者为分开进行，即一个找完另一个再开始找 找到后便交换，如此知道探测器相遇，则将此一个数组“分开”成为两个数组，再确定一个界定值，再开始找… */ #include <stdio.h> void jh(int *x,int *y)//传入的为地址，所以改变的是实参的值，不然的话改变的只是x,y这两个形参的值而已 { int temp; temp=
关于C语言冒泡排序的分析和心得体会
2403_82545977的博客
01-09 407
冒泡排序是一种基于比较的排序算法，它的基本思想是对待排序的元素从前向后依次比较相邻的两个元素，如果顺序不对则交换它们的位置。具体来说，冒泡排序的基本步骤如下：首先，比较相邻的两个元素，如果前一个元素大于后一个元素，则交换它们的位置，这样就可以将最大的元素逐步移动到最前面。如果未排序的元素较少，冒泡排序算法的时间复杂度为O(n^2)，这是因为在最坏情况下，每一轮比较和交换都需要进行n-1次，那么整个算法就需要进行n-1轮的比较和交换，所以时间复杂度为O(n^2)。
C语言排序的学习：深入探索与心得体会
2301_80087526的博客
01-08 446
在学习排序算法的过程中，我首先了解了各种排序算法的基本原理，如冒泡排序、选择排序、插入排序等。在学习C语言排序算法的过程中，我也意识到了学习的重要性。为了更好地掌握排序算法的原理和应用，我阅读了大量的书籍和资料，参加了各种线上和线下的技术交流会。通过与他人的交流与分享，我不仅拓宽了自己的知识面，也结识了许多优秀的同行和朋友。同时，我也希望能够将我所学的知识和技能分享给更多的人，与他们一起探索编程的无穷魅力。在众多的编程语言中，C语言以其独特的魅力吸引了我，而排序算法的学习更让我感受到了编程的乐趣。
c语言专业课程设计方案报告.doc
12-14
* 程序功效介绍：日程表管理系统的关键功效包括添加日程、删除日程、查询日程、显示日程、设置日程、修改日程、日程排序、读取日程、保留日程等 * 程序设计整体设计说明：本系统主函数是整个程序关键，子函数之间也...
2022年C语言实习心得5篇精选集合最新.docx
07-12
- 在掌握了基础语法后，进一步学习算法和设计模式，如递归、排序、查找等，能够提高代码质量和效率。 10. **调试与优化**： - 实习期间，遇到的困难包括程序设计构思、逻辑错误、性能优化等，通过调试和反复实践...
数据结构c语言设计借鉴.pdf
11-28
这份报告主要关注了五种常见的排序算法：直接插入排序、冒泡排序、简单选择排序、快速排序以及堆排序，并通过C语言实现了这些算法。报告的目标是通过随机生成的数据来测试和比较每种排序算法的比较次数和交换次数，...
交通咨询系统数据结构c语言.pdf
10-30
- 算法设计：搜索算法、排序算法，用于高效地处理和检索信息。 - 用户界面设计：实现简单的命令行交互或图形用户界面。 1.3 输入输出分析 系统需要接收用户输入的交通信息，如地点、时间、事件类型等，同时输出查询...
教师信息管理系统C语言课程设计.doc
07-14
- 提供查询和排序功能，至少支持按教师号和职称进行查询，以及使用特定排序算法（如冒泡排序、选择排序或折半查找）对教师信息进行排序。 2. **具体任务**： - 学生需要阅读C语言课程设计指导书，理解课程目标和...
C语言排序总结
mycsdn_liruilin的博客
09-18 603
最近参加了几场笔试，发现对于C语言里的排序知识考察的比较多，现在就将这方面的知识加以总结、归纳，以铭记于心。 1、稳定排序和非稳定排序 简单地说就是所有相等的数经过某种排序方法后，仍能保持它们在排序之前的相对次序，我们就 说这种排序方法是稳定的。反之，就是非稳定的。 比如：一组数排序前是a1,a2,a3,a4,a5，其中a2=a4，经过某种排序后为a1,a2,a4,a3,a5， 则我们说这种排序是...
c语言排序法的编程心得,排序算法总结
weixin_28909601的博客
05-18 560
1.排序汇总类别排序方法时间复杂度空间复杂度稳定性平均情况最好情况最坏情况插入排序直接插入O(n^2)O(n)O(n^2)O(1)稳定希尔排序O(n^2)O(n)O(n^2)O(1)不稳定选择排序直接选择O(n^2)O(n^2)O(n^2)O(1)不稳定堆排序O(nlogn)O(nlogn)O(nlogn)O(1)不稳定交换排序冒泡排序O(n^2)O(n)O(n^2)O(1)稳定快速排序O(nlo...
c语言数据结构学习心得——排序
weixin_30537451的博客
03-31 455
排序：将无序的序列重新排列为有序的序列。 插入类排序 插入类排序：在一个有序的序列中，插入一个新的关键字，知道所有的关键字都插入形成一个有序的序列。 直接插入排序：首先以一个元素为有序的序列，然后将后面的元素依次插入到有序的序列中合适的位置直到所有的元素都插入有序序列。 void InsertSort(ElemType A[],int n){ int i,j; f...
选择排序总结（c语言）
程伟耀的博客
12-23 629
1.选择排序图解 2.选择排序时间复杂度分析 时间复杂度为O(n^2)，无最差情况 3.思路讲解 1.实际上就是我们每次假设一个最小的数，然后去遍历数组后面的数，如果发现比它小的（升序），我们就记录下位置，知道最后比完，我们去交换数字。 2.图解 4.代码实现 #include <stdio.h> #include <stdlib.h> int main() { int a[10]; for (int i = 0; i < 10; i++).
【C语言篇】简单选择排序法
Yaoyao2024的博客
10-30 557
🎐上篇文章，我们详细讲解了冒泡排序法，这篇文章，我们会对冒泡排序法进行深一步的分析、反思，引出一种比冒泡排序法更优的解法——简单排序法。🌠。
C语言各种排序方法总结。
weixin_39447690的博客
01-19 5571
今天接到中软国际的dsp开发的技术面试，问了我字符串排序如何进行排序，把有关排序的问题总结一下。 目前能够在网上搜寻到的排序有： 第一（NUM_ONE）： 冒泡排序(BubbleSort) 第二(NUM_TWO)： 快速排序(QuickSort) 第三(NUM_THREE)： 堆排序(HeapSort) 第四(NUM_FOUR)： 二路排序(HeapSort) 第五(NUM_FIVE)： ...
c语言数组排序算法的实验总结,排序算法实验报告技术总结.doc
weixin_32098191的博客
05-24 1918
数据结构实验报告八种排序算法实验报告实验内容编写关于八种排序算法的C语言程序，要求包含直接插入排序、希尔排序、简单选择排序、堆排序、冒泡排序、快速排序、归并排序和基数排序。实验步骤 各种内部排序算法的比较：八种排序算法的复杂度分析(时间与空间)。八种排序算法的C语言编程实现。八种排序算法的比较，包括比较次数、移动次数。稳定性，时间复杂度和空间复杂度分析?比较时间复杂度函数的情况：时间复杂度函数...
VC++ 冒泡排序法实现分析和代码
王学斌的博客
11-16 1820
关于冒泡排序法的算法分析和C++代码实现
让你理解选择排序（C语言）
Butayarou的博客
10-28 215
选择排序，原理就是将当前的单个数据(设为cur)依次与其后的所有数据进行比较后，选择其后数据的最小值与cur进行位置交换。然后将下标+1(变更cur)，重复上述操作，直至所有元素排序完毕。
c语言选择排序和冒泡排序
最新发布
06-25
在C语言中，选择排序和冒泡排序都是简单的排序算法，用于对数组中的元素进行升序或降序排列。 1. **选择排序**： - 算法原理：每次从未排序的部分选择最小（或最大）的元素，放到已排序部分的末尾。 - 步骤： - ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值