`
webcode
  • 浏览: 6065974 次
  • 性别: Icon_minigender_1
  • 来自: 上海
文章分类
社区版块
存档分类
最新评论

[27期] 冒泡排序法

 
阅读更多

$arr =array(3,2,12,34,65,12);//测试数据
$n =count($arr);//数组个数
//每循环一次,就跑一趟后面排序
for($j=0;$j<$n-1;$j++){
//对于后面没排好的,循环找出最大(最小)的,进行一趟排序
for($i=$j;$i<$n-1;$i++){
if($arr[$j]>$arr[$i+1]){
$t =$arr[$j];
$arr[$j]=$arr[$i+1];
$arr[$i+1]=$t;

}

}
}

print_r($arr);


分享到:
评论

相关推荐

    北邮计算机系统结构实验4

    静态调度是指在编译期对指令序列的重新排列,以减少相关和提高程序的执行效率。 三、实验核心思想: 通过观察实验二中的代码,我们发现程序中主要的几个 stalls 发生的地方为程序初始化的部分以及进行阶乘计算的...

    C语言程序设计(第2版)-2期 拓展知识6-1 选择排序.pdf

    选择排序法的基本原理** 选择排序的核心在于每次遍历未排序序列时,找到当前未排序部分的最小值(或最大值),并将其与未排序部分的第一个元素交换。这个过程分为N-1趟进行,每趟会确定一个元素的正确位置。具体...

    通用经典排序八大算法源码

    冒泡排序是最简单的排序算法之一,通过不断交换相邻的逆序元素来逐步完成排序。它的主要思想是重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到...

    数据结构-3期(KC002) 学生奖学金评定系统设计.docx

    4. 排序算法:采用冒泡排序法对学生的综合积分进行降序排列,冒泡排序是一种简单的交换排序,适合小规模数据的排序。 5. 奖学金评定:根据排序后的综合积分,确定奖学金获得者名单。 三、项目实现 在C语言环境中,...

    结构之法算法之道blog最新博文集锦第6期CHM文件

    3. **排序与查找**:常见的排序算法如冒泡排序、插入排序、选择排序、快速排序、归并排序、堆排序等,以及查找算法如顺序查找、二分查找、哈希查找等,都是编程实践中不可或缺的部分。 4. **图论**:在第6期中,...

    商店存货管理系统程序设计.pdf

    冒泡排序法在这里用于按进货时间对商品进行升序排列,以便找出最早进货且接近保质期的商品。 代码实现部分详细展示了如何用C语言实现这些功能,包括读写文件、用户交互、数据处理等。课程设计总结部分则回顾了程序...

    结构之法算法之道全部博文集锦第三期CHM文件

    1. **排序算法**:包括快速排序、归并排序、冒泡排序、选择排序、插入排序、堆排序等经典算法的原理、实现及性能分析,可能还会涉及稳定性、时间复杂度和空间复杂度的讨论。 2. **查找算法**:如二分查找、哈希查找...

    C语言进阶 作者 Wrestle.Wu

    C语言是编程语言中的一朵奇葩,虽已垂垂老矣,但却屹立不倒,诞生了... 时间复杂度、冒泡排序法、选择排序法、快速排序法、归并排序法、顺序排序法、二分查找等常用算法的详细讲解;  良好的编码习惯和编程风格。

    浅析C语言快速排序算法的改进.pdf

    在冒泡排序中,一次扫视只能确保最大键值的结点移到正确的位置,而待排序序列的长度可能只减少1。快速排序通过一次扫视使某个结点移动到了正确的位置,并使它左边序列的结点的键值都比它小,而它右边序列的结点的...

    结构之法算法之道blog博文集锦第7期7.25日制作.rar

    在算法领域,博主详细解析了排序(冒泡排序、快速排序、归并排序等)、查找(线性查找、二分查找、哈希查找)和图算法(Dijkstra算法、Floyd-Warshall算法)等基础算法。同时,他还涉及了一些复杂的问题解决策略,如...

    邓俊辉算法训练营 第二期 代码

    1. **排序算法**:快速排序、归并排序、堆排序、冒泡排序、插入排序等,这些经典的排序算法不仅要求掌握原理,还要通过编写代码来理解它们的时间复杂度和空间复杂度。 2. **搜索算法**:深度优先搜索(DFS)和广度...

    西南交通大学SWJTU数据结构实验1-8 + 半期+课设

    实验5和6可能涉及到排序和查找算法,如冒泡排序、选择排序、插入排序、快速排序、归并排序、哈希查找、二分查找等。这些算法对提高数据处理效率至关重要。 实验7可能涵盖动态规划、贪心算法或回溯法等高级算法,...

    数据结构-3期(KC002) 仿真实训项目列表.doc

    16. **排序算法**:从35到44的项目详细介绍了基数排序、桶式排序、拓扑排序以及各种内部排序算法,如插入排序、希尔排序、冒泡排序、快速排序、堆排序和归并排序。 这些实训项目为学生提供了丰富的实践机会,让他们...

    C++考前复习简略知识点.doc

    17. 冒泡排序法,两两比较,依次将小的数推前。 18. 指针数组,例 `*name[7]`,每个元素都是一个指针,比二维数组节省空间。 指向函数的指针 19. 当一个函数需要将另一个函数作为参数的时候,必须借用指向函数的...

    商店存货管理系统商店存货管理系统.doc

    利用冒泡法先对商品按进货的时间排序,对进货时间一样的货物,再按离保质期最近排序 * 设置一个输入的函数,int Input(goods gs[],int n)。这个函数是最初商品输入函数,当选择了这个功能后,如果是第一次运行这个...

    最全面C++考前复习简略重点知识点2021.pdf

    17. 冒泡排序法,两两比较,依次将小的数推前。 18. 直接选择排序,从第一个开始循环,找出它后面的最小的那个元素,和其交换。 指针数组 19. 指针数组的优点是可以节省空间,但是需要注意指针数组的初始化和使用...

    程序员-3期(PX014) 初级程序员模拟试题第5套上午.doc

    同时,理解排序和搜索算法是必要的,例如冒泡排序、快速排序、二分查找等。 3. **编程语言**:试题可能涵盖至少一种主流编程语言,如C、C++、Java或Python。这包括语法、变量、控制流(条件语句、循环)、函数、...

    软件开发人员招聘笔试试题

    - Shell排序、冒泡排序、快速排序和二路归并排序都是常见的排序算法。Shell排序的步长为5意味着每5个元素一组进行排序,冒泡排序会让最大值逐渐“冒泡”到数组末尾,快速排序通过分治策略实现,二路归并排序是合并...

Global site tag (gtag.js) - Google Analytics