Android程序员必备-数据结构与算法之冒泡排序
来源:互联网 发布:java输出1到100的素数 编辑:程序博客网 时间:2024/06/06 02:49
冒泡排序基本思想:
首先,将N个元素的第一个和第二个进行比较,如果两个元素的位置为逆序,则交换位置,进而比较第二个和第三个元素,如此类推,一直比较到第N-1和第N个元素为止。
如同下图
首先我们在第一趟通过比较,将最大值53移到了最后面,第二趟右通过比较将第二个最大值48移动到了倒数第二个为止,可以发现,第i趟的比较就是将前面n-i+1个元素进行排序,并将最大元素放到n-i+1的位置。排序共进行了n-1此比较,最后得出一串由小到大的排列顺序。
算法的Java代码实现如下:
输入参数:Object[] r是一串数组参数,low和high分别代表排序区间的最低位和最高位
输出参数:在数组r的基础上进行有序的排列
public void MaopaoSort(Object[] r, int low,int high){ int n = high - low +1; for(int i = 0; i < n; i++){ for(int j = low;j<=high-i; j--){ if(strategy.compare(r[j],r[j+1])>0){ Object temp = r[j]; r[j] = r[j+1]; r[j+1] = temp; } } }}
效率分析:
1. 空间效率:只占用一个辅存单元
2. 时间效率:待排序元素个数为n,则外层循环的比较次数为n-1次,对j个元素的子序列进行排序,则内层循环为j-1次,考虑最大情况下,则为n-1次,由此,冒泡排序总的比较次数为n(n-1)/2,所以时间复杂度为o(n的平方)。
1 0
- Android程序员必备-数据结构与算法之冒泡排序
- Android程序员必备-数据结构与算法之快速排序(一)
- Android程序员必备-数据结构与算法之快速排序(二)
- 数据结构与算法之二冒泡排序
- 数据结构与算法之冒泡排序
- 数据结构与算法之冒泡排序
- Python3 数据结构与算法之冒泡排序
- 数据结构与算法之排序算法---冒泡排序
- 【数据结构与算法】冒泡排序
- 数据结构与算法-冒泡排序
- 数据结构与算法-----冒泡排序
- 【数据结构与算法】冒泡排序
- 【数据结构与算法】冒泡排序
- 【算法与数据结构必备】PHP常用排序算法:冒泡,快速排序,插入排序(一维数组)
- 数据结构与算法学习之路:优化的冒泡排序
- Java数据结构与算法之数组排序——冒泡
- 数据结构与算法之基础排序(冒泡/插入/选择)<十>
- 程序员必备排序之冒泡排序、快速排序
- shell多线程编程
- c++构造函数详解
- 【leetcode】75. Sort ColorsD
- 爬取某图片网站多页图片的python爬虫
- R373 (Div 2)
- Android程序员必备-数据结构与算法之冒泡排序
- JavaScript对象--学习总结3
- ADF(UI)--<af:table>在使用分页是如何固定高度
- [LeetCode-258]Add Digits(java)
- html5中旋转块级元素的简单小方法
- Struts2学习二(Struts2的常用功能)
- Apizza 最好用的API管理,调试,文档工具
- Oracle安装时先决条件检查失败的解决方案
- [知识点滴]HTML页面元素显示&隐藏方式及区别