排序算法之冒泡排序
2017-08-06 16:53
141 查看
冒泡排序是比较常见的一种排序,实现如下
1.相邻元素之间的大小比较,进行一趟排序
2.每次至少可以从元素中选出极值放在最前或最后
3.为减少不必要循环,需要每次循环结束后,下次循环长度减一
4.为了效率,可以设置标志位,判断是否进行了交换,如果没有交换,则提前结束
以下为JAVA实现
1.相邻元素之间的大小比较,进行一趟排序
2.每次至少可以从元素中选出极值放在最前或最后
3.为减少不必要循环,需要每次循环结束后,下次循环长度减一
4.为了效率,可以设置标志位,判断是否进行了交换,如果没有交换,则提前结束
以下为JAVA实现
public class BubSort { public static void bub(int []data){ int i,j,temp; for(i=0;i
相关文章推荐
- 排序算法之冒泡排序和选择排序
- 排序算法---冒泡排序
- 排序算法之一: 基本的选择,插入,冒泡排序
- 排序算法之冒泡排序
- 排序算法-冒泡排序 Bubble Sort
- 排序算法一:冒泡排序
- 复习数据结构:排序算法(二)——冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法--冒泡排序
- 排序算法之冒泡排序
- 浅析各类排序算法(二) 交换类排序之冒泡排序及鸡尾酒排序
- 排序算法--冒泡排序
- 排序算法学习——冒泡排序
- 常见排序算法导读(5)[冒泡排序]
- [C++]数据结构:排序算法Part1----冒泡排序、选择排序、插入排序、堆排序
- 排序算法之冒泡排序及其改进
- 几种常见的排序算法及其复杂度——冒泡排序(一)
- 排序算法之冒泡排序
- 排序算法之冒泡排序(递归版与非递归版)