算法复习之冒泡排序
2016-04-17 10:47
399 查看
/** * 冒泡排序应该算是排序算法里面最简单的一类了 * 大概有两种写法,一种从后往前,一种从前往后 * 冒泡排序时间复杂度 最好、最坏、平均都是O(n2) * 空间复杂度 1 只需要临时的交换变量 * @author Feng * */ public class BubbleSorting{ /** * 从前往后的冒泡算法 * @param src */ public static void sort(int[]src){ for(int i=0;i<src.length-1;i++){ for(int j=0;j<src.length-1-i;j++){ if(src[j]>src[j+1]){ exchange(src,j,j+1); } } } } /** * 从后往前的冒泡算法 * @param src */ public static void sort2(int[]src){ for(int i=0;i<src.length-1;i++){ for(int j=src.length-1;j>i;j--){ if(src[j]<src[j-1]){ exchange(src,j,j-1); } } } } public static void exchange(int[] src, int i, int j) { int temp = src[i]; src[i]=src[j]; src[j]=temp; } public static <T> void exchange(T[]src,int i,int j){ T temp = src[i]; src[i]=src[j]; src[j]=temp; } //测试方法 public static void main(String[] args) { int[] src = new int[]{5,2,8,3,5,0}; sort2(src); for (int i : src) { System.out.println(i); } } }
相关文章推荐
- 第七周项目一求两点距离 一般函数
- 机器视觉开源代码集合
- scp 非22端口传输
- AAA oracle11g dataguard 完全手册(PRACLE主从复制)(数据库开启总闪回)
- leetcode 74. Search a 2D Matrix
- Git SSH Key 生成步骤
- HDU 5667 Sequence 矩阵快速幂
- 把csv入库到hadoop集群
- 算法课本~汉诺塔算法程序
- IntelliJ IDEA快捷键
- python开发的10个技巧
- Android Activity 横竖屏切换的生命周期
- Dijstra 单源最短路径算法 堆优化-1(二维数组存储数据)
- PHP+MySQL中对UTF-8,UTF8(utf8),set names gbk 的理解
- 使用PHP生成二维码的两种方法(带logo图像)
- java基础(3)--java.lang.ClassLoader类的用法
- rippleDrawable的要点解释
- 算法复习之归并排序
- error: [Errno 111] Connection refused
- java冒泡排序