记冒泡排序中出现的i++问题

最新推荐文章于 2025-12-06 23:59:11 发布

原创最新推荐文章于 2025-12-06 23:59:11 发布 · 185 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

博主在研究排序算法时遇到冒泡排序的一个问题，发现在使用i++时程序无法得到预期结果。经过排查，发现这是由于i++作为后缀运算符在表达式中最后执行，导致条件判断出错。改用i+1后，程序运行恢复正常。此篇博客探讨了这一细节，并提醒开发者注意此类陷阱。

因为之前写排序问题时，用不好冒泡排序，因此抽出一段时间进行训练，发现有个很有意思的问题，使用i++时无法出现正常结果，如图1。

但是将其改为i+1后程序正常运行。

原因是由于i++为最后运算导致无法进入if。

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

ColerM

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

js冒泡排序i++，i--两种方法

Ga_b_c的博客

07-08

418

var arr = [9,8,7,3,5,4,6,2,1]; for(var j = 0 ; j < arr.length - 1 ; j++){ //比较的次数 // 每相邻的两个数作比较，大数往后挪 for(var i = 0 ; i < arr.length - 1 - j; i++){ if(arr[i] >= arr[i + 1]){ var temp = arr[i];

关于使用冒泡排序法容易陷入的误区（ i 从 0 开始，还是从 1 开始）

weixin_30876945的博客

01-19

669

今天同学做题需要先排一下序，于是用了冒泡排序法，但他习惯 i 从 1 开始，现贴一下他的代码： for(i=1;i<n;i++) for(k=1;k<n-i-1;k++) { if(end[k]>end[k+1]) } 然而这样是不对的，因为此时 k...

1 条评论您还未登录，请先登录后发表或查看评论

[排序算法]冒泡排序+快速排序全梳理！

f_2789889770的博客

06-02

1595

冒泡排序和快速排序

C++实现冒泡排序（函数模板+指针）

qq_33562522的博客

06-20

1742

用函数模板和指针实现冒泡排序

冒泡排序详解

ElvInR的博客

05-19

1899

冒泡排序规律探究和思路总结，详细分析冒泡排序的基本操作、实现细节、优化方案和模板。最后总结提炼冒泡排序算法的知识点。

【数据结构】八大排序(超详解+附动图+源码)

Edward_Asia的博客

11-21

12万+

前言所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。生活中各种地方都需要用到排序，所以学好排序算法是非常重要的。排序分为内部排序和外部排序。内部排序：数据元素全部放在内存中的排序。外部排序：数据元素太多不能同时放在内存中，根据排序过程的要求不能在内外存之间移动数据的排序。这部分主要是内部排序。排序讲解都以升序为例。常见的排序算法： // 排序实现的接口 // 插入排序 void InsertSort(int* arr..

六大排序算法：插入排序、希尔排序、选择排序、冒泡排序、堆排序、快速排序

热门推荐

HanMeng的博客

07-24

69万+

文章目录：1. 插入排序2.希尔排序 1. 插入排序步骤： 1.从第一个元素开始，该元素可以认为已经被排序 2.取下一个元素tem，从已排序的元素序列从后往前扫描 3.如果该元素大于tem，则将该元素移到下一位 4.重复步骤3，直到找到已排序元素中小于等于tem的元素 5.tem插入到该元素的后面，如果已排序所有元素都大于tem，则将tem插入到下标为0的位置 6.重复步骤2~5 动图演示如下：思路：在待排序的元素中，假设前n-1个元素已有序，现将第n个元素插入到前面已经排好的序列中，使得前n个

十大排序算法详解（一）冒泡排序、选择排序、插入排序、快速排序、希尔排序

HK的博客

06-27

18万+

冒泡排序、选择排序、插入排序、快速排序、希尔排序

排序算法——冒泡排序（图解+代码）

qq_22108657的博客

11-03

3277

文章目录冒泡排序1. 图解冒泡排序2. C语言实现针对数组本身有序 冒泡排序 遍历数组，从前往后进行比较，每次都将最大的数字交换至最后，并减少比较长度。从小到大进行排序时间复杂度O( n2 ) 空间复杂度O( 1 )，稳定 1. 图解冒泡排序 1、遍历数组， arr[i] 从第1个数字到倒数第二个数字len-1。 2、首先定义第三方变量 tmp 用于数字的交换。 3、每次都从第1数字(下标0)开始一直到已完成排序的数字之前的位置即下标len-1-i，将 j 下标的值（即 arr[ j ]）和它

JavaScript：数组排序（冒泡排序）

m0_65029152的博客

07-24

5045

本文主要记录JavaScript中的数组排序，Array对象sort()方法的相关内容，以及冒泡排序的实现过程；

Java核心算法+插入排序+冒泡排序+选择排序+快速排序

03-13

冒泡排序是一种简单的排序算法，它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 **算法步骤**...

算法源码(冒泡排序+基数排序+插入排序+快速排序+归并排序

09-29

### 冒泡排序（Bubble Sort） 冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复进行的，直到没有再需要交换，也就是说该...

冒泡排序_冒泡排序_

09-30

在C++中实现冒泡排序，我们可以使用嵌套循环来完成这一过程。外层循环通常用于控制整个排序过程的轮数，而内层循环则负责每一轮中的元素比较与交换。以下是C++实现冒泡排序的基本步骤： 1. **初始化**：首先，定义...

总结.docx 冒泡排序 选择排序插入排序归并排序快速排序结构体排序（冒泡排序+结构体的应用）桶排序二分查找 DFS

05-18

### 冒泡排序 冒泡排序是一种简单的排序算法。它重复地遍历待排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复进行的，直到没有再需要交换，也就是说该数列已经排序完成。...

ICME 投稿经验分享（CCF-B）

LiRongLu_的博客

12-03

163

本文提供ICME 2025会议投稿全流程指南，包含6大关键环节：1）会前需确认官网信息并选择匹配的Track/Special Session；2）稿件须严格遵循Letter尺寸PDF格式，推荐使用LaTeX模板；3）特别注意双盲评审要求，违规将直接拒稿；4）CMT系统投稿需准备完整材料，注意手动获取投稿确认；5）新增rebuttal环节需专业应对审稿意见；6）录用后需完成注册、版权提交等流程。

12.6 - K个一组翻转链表 && C 编译到执行的4个阶段

最新发布

2402_84433929的博客

12-06

138

【摘要】本文包含两个技术要点：1) K个一组翻转链表的算法实现，通过哨兵节点和指针操作实现分组翻转，处理不足k个节点的边界情况；2) C语言编译执行的四个阶段（预处理、编译、汇编、链接）。前者详细解析了分组定位、三指针翻转和链表重连的核心逻辑，后者简要提及编译流程。算法实现采用迭代方式，时间复杂度O(n)，空间复杂度O(1)。希望这些内容对大家有所帮助！

代码7-1 过拟合及其抑制.ipynb

12-06

代码7-1 过拟合及其抑制.ipynb

基于Eclipse集成开发环境构建的面向STM32F4系列微控制器的FreeRTOS实时操作系统项目模板框架_嵌入式系统开发实时任务调度多线程管理硬件驱动适配内存优化配置.zip

12-06

基于Eclipse集成开发环境构建的面向STM32F4系列微控制器的FreeRTOS实时操作系统项目模板框架_嵌入式系统开发实时任务调度多线程管理硬件驱动适配内存优化配置

基于Nodejs与Express框架构建的具备完整用户认证与授权机制的RESTfulAPI服务项目_该项目核心功能包括用户注册登录JWT令牌签发与验证角色权限管理以及待办事.zip

12-06

c+中冒泡排序

08-15

冒泡排序是一种基础的排序算法，它通过不断交换相邻的元素，将较大的元素逐步"浮"到待排序列的尾部，从而实现排序[^2]。下面是一个基本的C++实现： ```cpp #include <iostream> using namespace std; void bubbleSort(int arr[], int n) { for (int i = 0; i < n - 1; ++i) { for (int j = 0; j < n - i - 1; ++j) { if (arr[j] > arr[j+1]) { swap(arr[j], arr[j+1]); } } } } int main() { int arr[] = {64, 34, 25, 12, 22, 11, 90}; int n = sizeof(arr)/sizeof(arr[0]); cout << "排序前的数组：\n"; for (int i=0; i < n; i++) cout << arr[i] << " "; cout << endl; bubbleSort(arr, n); cout << "排序后的数组：\n"; for (int i=0; i < n; i++) cout << arr[i] << " "; cout << endl; return 0; } ``` 这段代码中，`bubbleSort` 函数实现了冒泡排序算法。外层循环控制排序的轮数，内层循环负责比较和交换相邻元素。如果当前元素大于下一个元素，则交换它们的位置。为了更好地理解排序过程，可以像下面这样修改代码以统计并输出排序过程中执行的轮数： ```cpp void sort1(int *buf, int len) { int cnt = 0; // 用来计数，看看执行了多少次 for (int i = 0; i < len; ++i) { for (int j = 0; j < len - i - 1; ++j) { if (buf[j] > buf[j + 1]) { int temp = buf[j]; buf[j] = buf[j + 1]; buf[j + 1] = temp; } } ++cnt; // 在这里记录外层循环的次数 } cout << "一共执行了：" << cnt << endl; } int main(int argc, char* argv[]) { int buf1[] = { 5,0,1,2,3,4 }; sort1(buf1, sizeof(buf1) / sizeof(int)); return 0; } ``` 此外，如果需要对浮点数数组进行冒泡排序，可以调整比较函数以适应浮点数的特性，如下面的示例所示： ```cpp // 浮点数改进版 void dBubbleSort(double arr[], int len) { int round = 0; int cIndex = 0; double temp = 0.0; for (round = 1; round < len; round++) { for (cIndex = 0; cIndex < len - round; cIndex++) { if (arr[cIndex + 1] > arr[cIndex]) { temp = arr[cIndex]; arr[cIndex] = arr[cIndex + 1]; arr[cIndex + 1] = temp; } } } } ``` 这些示例展示了冒泡排序的基本实现和一些简单的变体，可以根据具体需求进行调整和优化。