排序算法之冒泡排序
来源:互联网 发布:2015年贵州旅游数据 编辑:程序博客网 时间:2024/06/05 17:58
冒泡排序顾名思义排序过程就像气泡一样往上升的过程,简单冒泡排序算法的基本思想:给定n个记录,从第一个记录开始,依次对相邻的两个记录进行比较,当前位置的记录大于后面位置的记录时,交换位置,进行一轮比较交换后,n个记录中的最大值移到了最后一个位置,然后对前(n-1)个进行第二轮的比较;重复这个过程直到比较的记录只剩下一个为止,具体的代码如下:
public static void bubbleSort(int[] arr){for(int i=0;i<arr.length;i++){for(int j=arr.length-1;j>i;j--){if(arr[j-1]>arr[j]){int temp=arr[j-1];arr[j-1]=arr[j];arr[j]=temp;}}}}
参考资料
1.《Java程序员面试笔试宝典》何昊,薛鹏,叶向阳编著
阅读全文
0 0
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 【排序算法】之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之-冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- linux源码安装mysql
- Camera app 分析(四)预览与滤镜
- 多线程
- 开发过程的三个阶段
- EffectiveC++学习笔记-条款43|44
- 排序算法之冒泡排序
- 如何用Linux装逼?
- websocket---前端的实现(一)
- Python框架——Flask
- Android动画机制与使用技巧(二)布局动画、插值器、自定义动画
- C# 实现 链表之背包、队列和栈
- python四之for、while遍历
- 配置Linux网络和克隆虚拟机并更改配置
- Docker 安装使用(centos)