C语言实用算法系列之冒泡排序、sizeof与strlen的区别

最新推荐文章于 2024-10-09 21:52:48 发布
最新推荐文章于 2024-10-09 21:52:48 发布
阅读量161 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 编程小识 文章标签： c语言 sizeof strlen 冒泡 排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/wlwdecs_dn/article/details/111056082
本文探讨C语言中的冒泡排序算法实现，并详细解析sizeof和strlen两个关键函数的区别，通过实例代码加深理解。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

直接看代码

#include <stdio.h>
#include<string.h>
int main()
{
   
   
	//char s[10] = { 98,68,55,'-','x','y' }; // sizeof=10 strlen =6
	//char s[10] = "abc%78"; // 从常量区拷贝赋值，sizeof=10 strlen =6
	//char
了解本专栏 订阅专栏 解锁全文 超级会员免费看
Office系列完全干净卸载工具合集（最全）
业精于勤，荒于嬉
10-01 3万+
使用 Microsoft Fix it 卸载 Microsoft Office 套件 一、Windows 7、Windows Vista或Windows XP下卸载Office 1.MicrosoftEasyFix50416 工具用来卸载office 2003 MicrosoftEasyFix50416_Office2003.msi 2.MicrosoftEasyFix50154 工具用来卸载office 2007 MicrosoftEasyFix50154_Office2007.msi 3.Microso
计算圆周率π的C++实现（任意精度）
业精于勤，荒于嬉
10-18 1万+
#include <iostream> #include <corecrt_math_defines.h> #include <iomanip> double compute_pi(int N) //计算pi函数 { double dx = 1.0 / N; double pi = 0; for (int i = 1; i < N; ++i) { pi += 2 * sqrt(1 - i * dx*i*dx); // 积分函数 } pi += ..
C语言：实现冒泡排序及sizeof计算指针的问题
W_J_F_的博客
03-16 451
比较相邻的元素。如果第一个比第二个大，就交换他们两个 两种写法思路相同，比较两个元素若是第一个较大，交换两者位置，循环一遍，在比较第二个与第三大小重复操作遇见问题： 开始写程序时，并没有将size传进来，而是在函数内部进行计算 这就导致了size长度为1，循环无法进去，传数组是使用了指针，可以直接修改实参 但是size在计算时所求的是指针的长度，不管有多少元素大小都是4（32位·系统·）导致...
经典排序算法之冒泡排序
心.跳的博客
07-17 238
冒泡排序（bubble sort）是一种基础的交换排序。 之所以叫冒泡排序，是因为数组中的每一种元素都像气泡一样往数组的一侧移动，于是数值小的元素就冒上来了。冒泡排序的时间复杂度是O(n^2)，即平方阶。 冒泡排序的算法步骤如下： 1.比较相邻的元素，如果第一个元素比第二个元素大，就交换这两个元素； 2.对每一对相邻的元素作同样的工作，从开始一对到结尾的最后一对，于是当比较完一轮后，最后的元素就是...
【C语言】排序详解——冒泡排序
loveliveluo的博客
12-29 1万+
前言： 冒泡排序可以说是排序系列中最简单也最基础的一种排序的方式，尽管它十分的简单易懂，但依旧会有一些小问题是大家可能忽略的，因此我打算将不同排序分成单独的文章进行讲解，这样既不会显得臃肿，同时也可以讲得更加仔细，废话不多说，开干。 一.概念简述 从上图我们不难看出冒泡排序应该有两个循环：第一个循环是小循环，该循环的作用是——在某个数组内依次进行两个数的大小比较；第二个循环是大循环，改循环的作用是——决定小循环的次数 那么概括来说就是，在一定次数内，数组按照一定的大小顺序进行两两比较，满足顺
排序——冒泡排序(三种方法)
laoniu_c的专栏
08-15 5839
冒泡排序的基本思想：         在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。 关于程序中4中冒泡排序写法的说明： bubble_sort1：基本的冒泡排序的写法。 bubble_sort2：基本冒泡排序的不同写法，基本的冒泡排序是每
C语言实例：使用指针实现冒泡排序
专注于C语言编程干货分享
04-07 880
2.对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。3.针对所有的元素重复以上的步骤，除了最后一个。
实现一个通用的冒泡排序 - C语言
qq_45883760的博客
08-08 475
在对一组数组进行排序是，我们经常用到冒泡排序，它是一种较简单的排序算法。根据上图可以发现：n个元素的比较，需要n-1趟；每一趟比较的次数n-趟数。但是上面的代码存在一个问题，就是只能排序整形数据。如果我们想把一个浮点型、字符串等其他类型也进行排序，显然这套代码是不适用的。那有没有一种能够排序任何数据的算法呢？......
【C语言】qsort()函数详解：能给万物排序的神奇函数
热门推荐
C/C++领域,数据结构,linux,MySQl学习者
05-16 4万+
有关qsort()函数的介绍及使用方法详解。同时仿照qsort()函数模拟实现自己的bubble_sort（）函数.
C语言-函数指针-快速排序算法(蓝牙信号强度-进阶)
qq_36075612的博客
10-19 1016
C语言-函数指针-快速排序算法(蓝牙信号强度-进阶)
C语言排序算法实现
Smallcloudy的博客
06-01 414
C语言实现各种排序算法冒泡排序 冒泡排序 #include <stdio.h> #include <stdlib.h> #include <string.h> //数组的首地址传进去 void bubbleSorting(int *arr,int arrLength){ for (int i = 0; i < arrLength; ++i) { for (int j = 0; j < arrLength-i-1; ++j) {
C语言算法设计教程，包括排序，查找等
07-14
### C语言算法设计教程知识点详解 #### 一、变量与数据类型 在C语言中，变量是用来存储数据的容器，而数据类型定义了变量能够存储的数据种类及其范围。C语言支持多种基本数据类型： 1. **整型 (`int`)**：用于...
数组和冒泡排序，就是把一串由大到小排序的数组，变成由小到大排序(sizeof,strlen)
weixin_59470281的博客
10-10 592
#include<stdio.h> int main() { int arr[10] = { 0 }; // 这个数组表示一共可以有10个元素，但是我只设置的第一个元素的值， // 其它元素默认为0(其实字符"/0"的ASCII码也是0) // 如果是arr[] = { 0 };没有设置数组的元素个数那么, // 数组会根据所赋予值的个数来自己创建元素的个数 // 如arr[] = { 0 };那么这个数组的元素个数就是1 // 不过char ch1[]="bit";这个数组的.
C语言 | 第十三章 | 二维数组 冒泡排序 字符串指针 断点调试
ZJC744575的博客
10-09 1087
基本介绍：用来存放字符的数组称为字符数组, 看几个案例。char a[10];//一维字符数组, 长度为10//二维字符数组, 后面我们详细介绍二维数组// 给部分数组元素赋值总结：字符数组实际上是一系列字符的集合，也就是字符串（String）。在C语言中，没有专门的字符串变量，没有string类型，通常就用一个字符数组来存放一个字符串。// c是一个一维字符数组，给部分元素赋值// 输出// 输出tomgetchar();在C中，我们常用的查找有两种1) 顺序查找。
C语言文件读写操作之换行符处理
业精于勤，荒于嬉
08-04 9363
getc，fgetc： -1代表结束符，不但能接收键盘输入的内容，也能从文件中读取一个字符； getchar() 等价于 getc(stdin); putc,fputc: putchar© 等价于 putc(c,stdout); 文件操作 t模式 与 b模式： windows下每个文件中正确的换行符号是：\r\n \r 0D \n 0A t模式（缺省）：读取windows文件时将\r\n在读取过程中合并为\n t模式写入文件时会将\n的换行符，在写入时加入\r称为\r\n的换行符形式 b模式是按文件原本的\
微机原理实验3：键盘输入与显示实验
业精于勤，荒于嬉
08-02 8319
一、实验目的 了解移位指令的使用方法。 掌握子程序的调用方法，了解子程序的入口参数和出口参数。 二、实验内容 将键盘接收的四位十六进制数转换为二进制数，并显示在屏幕上。 三、程序清单 CRLF MACRO ;建立宏命令，利用INT中断实现回车换行的功能，方便后续直接调用 MOV DL,0DH MOV AH,02H INT 21H ;光标移到
OFFICE2019精简安装D盘（包括Word、PPT、Excel，可根据需要调整）+VISIO2019+Mathtype7.4.0完美下载安装教程
业精于勤，荒于嬉
02-28 7821
经过笔者测试，64位的OFFICE2019、VISIO2019对MathType兼容性很差，时不时出现问题，且网上能查阅到的解决办法均不能很好地解决。 无奈之下换回32位的OFFICE2019，配合MathType7.4.0，简直完美，现将OFFICE 2019、VISIO 2019与MathType 7.4.0的安装教程分享如下。 笔者只安装常用的Word、PowerPoint和Excel三者，且安装于非系统盘（如D:\盘），方法如下： 1、备份并导出注册表 \HKEY_LOCAL_MACHINE\SO
微机原理实验1：字符串匹配程序实验
业精于勤，荒于嬉
08-02 6903
一、实验目的 1．掌握分支程序的设计方法。 2．熟悉在PC机上建立、汇编、链接、调试和运行8086汇编程序的过程。 二、实验内容 1．比较两个字符串STRING1和STRING2所含的字符是否相同，若相同则显示‘Match’，否则显示‘No Match’。 2．修改程序，显示所比较字符的个数。 三、程序清单 DATAREA SEGMENT ; 数据段 STRING1 DB 'Move the cursor backward.' STRING2 DB 'Move the cursor
微机原理实验2：多字节BCD加法实验
业精于勤，荒于嬉
08-02 6238
一、实验目的 掌握数据传送、算术指令和循环指令的用法。 二、实验内容 将两个多位十进制数相加。要求加数,被加数均以ASCII码形式存放在以DATA1和DATA2为首的5个内存单元中( 低位在前)，结果存在DATA1处。 三、程序清单 CRLF MACRO ;建立宏命令，利用INT中断实现回车换行的功能，方便后续直接调用 MOV DL,0DH MOV AH,02H INT 21H
通过c语言对数字2416455009进行冒泡排序并加以理解分析
最新发布
02-27
你提到的是对单个数字“2416455009”进行冒泡排序。实际上，冒泡排序是对一组数（通常是数组）进行排序的一种简单算法。因此我们首先需要将这个数字分解为各个位上的数值组成一个数组来进行排序。 ### 冒泡排序的基本原理 冒泡排序是一种简单的比较排序算法。它的基本思想是从待排序序列的第一个元素开始两两相邻的元素依次进行比较，若前者大于后者则交换这两个元素的位置，这样每一轮循环结束都能确定当前未排好序的最大或最小值放置到了最后一位；接下来再继续处理剩余的部分直到整个列表有序为止。 #### 步骤说明： 1. 比较相邻两个元素。 2. 如果前面的比后面的打就交换两者的位置。 3. 对每一对相邻元素做同样的工作，从起始位置一直到最后第二个位置。 4. 针对所有的元素重复以上步骤，除了最后一个已经排好的最大/小者不需要参与下轮比较。 5. 重复上述过程n-1趟(n表示数组长度),即可得到完全升序排列的结果集合。 下面是如何在 C 语言中编写一段代码把整数 "2416455009" 的每一位分离出来存入数组，并对该数组应用冒泡排序的例子： ```c #include <stdio.h> #include <string.h> // 定义冒泡排序函数 void bubbleSort(int arr[], int n) { for (int i = 0; i < n - 1; ++i) // 最后一次遍历只有一项时停止 for (int j = 0; j < n - 1 - i; ++j) if (arr[j] > arr[j + 1]) { // 升序排列 int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } int main() { char str[] = "2416455009"; // 原始长整型作为字符串输入 int len = strlen(str); // 计算字符的数量即转换后的数组大小 // 动态分配内存存放每个单独数字组成的整形数组 int *digitsArray = (int *)malloc(len * sizeof(int)); // 字符串转成对应的ASCII码减去‘0’获得真正的阿拉伯数字存储进数组里 for (int k = 0; k < len; ++k){ digitsArray[k]=str[k]-'0'; } printf("Original array is : "); for (int m=0;m<len;m++)printf("%d ",digitsArray[m]); printf("\n"); // 调用自定义的bubbleSort函数实施从小到大的顺序重排 bubbleSort(digitsArray, len); printf("Sorted array in ascending order: "); for (int l = 0;l <len ;++l ) printf("%d",digitsArray[l]); free(digitsArray); return 0; } ``` 这段代码演示了如何提取并排序 “2416455009”的每一个位上的值。最终结果将是按递增顺序打印出这些位构成的新数。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

codersnote

对学生党 赞赏是鼓励也是鞭策！

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值