冒泡排序

冒泡排序是排序里最简单的,算法比较容易理解，实现也比较容易,对于Ｎ个数的排序,一共要进行Ｎ－１次,每次都是从第一个数开始,和比他大一们的数比较,如果前一个数大,就将两个数进行交换,就像水冒泡一样. 下面是用ＪＡＶＡ的实现, 代码上没有做太多的处理和检验,认为那样的话会使简单的算法复杂化,不过工作中的话,一些检验和处理是必不可少的,我认为算法主要是理解里面的思想,理解计算的过程, 如果计算过程理解的好的话, 编程就会轻松的多了.

public static int[] bubbleSort(int[] origin) {        for(int i = 0; i < origin.length; i++) {            for(int j = 0; j+1 < origin.length - i; j++) {                if(origin[j] > origin[j+1]) {                    int tmp = origin[j];                    origin[j] = origin[j+1];                    origin[j+1] = tmp;                }            }        }         return origin;    }