冒泡排序的相关注意事项
2015-10-18 12:16
281 查看
今天看了一下C语言的书本 ,搞懂了曾经还不是非常懂得冒泡排序,特意来记录一下
冒泡排序的核心就是先遍历数组整个的大小,然后把最大的放在最后面,然后再遍历数组的大小减1 把倒数第二大的数字放在倒数第二个,依次这样循环下去
要注意这里的pass 必须要从1开始,否则要产生越界!
详见C语言基础的248页
冒泡排序的核心就是先遍历数组整个的大小,然后把最大的放在最后面,然后再遍历数组的大小减1 把倒数第二大的数字放在倒数第二个,依次这样循环下去
要注意这里的pass 必须要从1开始,否则要产生越界!
void bubbleSort(int list[], int arraySize){ int pass, i, temp; //pass必须从1开始 若pass=0的时候,则下面的i会到最终的数组大小的时候,i+1会产生越界,因此会产生乱码 for (pass = 1; pass<arraySize; ++pass){ for (i = 0; i<arraySize - pass; ++i){ if (list[i] >= list[i + 1]){ temp = list[i]; list[i] = list[i + 1]; list[i + 1] = temp; } } } }
详见C语言基础的248页
相关文章推荐
- String类的用法
- 不同应用层协议对应的端口
- 简述面向对象的程序设计思想
- 欢迎使用Markdown编辑器写博客
- java基础学习笔记——String(1)
- 《OpenGL编程指南》读书笔记1—第1章 OpenGL概述
- jQuery实现鼠标点击Div区域外隐藏Div
- Quartz.NET总结(二)CronTrigger和Cron表达式
- SpringMVC ViewResolver 找不到Model
- 前台 JS 获取后台C#值
- 多线程使用NSFileManager移动文件崩溃
- 以SQL Server 身份连接SQL Server 2008 R2时出现18452错误
- 第8周项目1-建立顺序串的算法库
- BZOJ【1606】购买干草
- unix/linux学习笔记----------umask (文件模式创建屏蔽字)的理解
- Android开发Builder模式
- poj Network of Schools 1236 (强连通分量+缩点) (问添加几个点最少点是所有点连接+添加最少边使图强连通) 好题
- css 填坑常用代码分享
- 公有、私有和受保护成员的特点
- Teams(uva11609+组合)