简单排序-冒泡排序

1.排序算法的简要介绍

 

排序是非常重要的的并且是非常耗时的，所以它已经成为一个计算机科学中广泛研究的课题，而且人们已经研究出了一些非常成熟的算法。目前最简单的排序算法包括：冒泡排序、选择排序和插入排序。每一个算法都由一个实例说明。更加复杂的排序算法包括：希尔排序和快速排序。尽管简单排序算法执行速度相对慢一些，但是仍然值得学习。比如，对于小规模的文件以及基本有序的文件，插入排序算法能比快速排序算法更加有效，实际上，插入排序通常会作为快速排序算法实现的一部分。

 

2.排序-冒泡排序算法

冒泡排序运行起来非常慢，但在概念上是排序算法中最简单的。

 

冒泡排序算法描述如下：

 

用冒泡来解释冒泡算法非常恰当，当升序排列时，

第一趟排序，第一个元素与第二个元素比较，如果1>2,则交换元素，然后第二个元素跟第三个元素比较，如果大于，则交换，直到最后一个元素为止，此时第一趟排序结束，排序结果，把最大的元素位置排好了。

 

以此类推，第二趟排序，将第二大的元素为止排好，直到最后一趟排序结束，所有的元素位置排好。

 

3.冒泡排序的效率

从冒泡算法可以看出，冒泡程序要经过(n-1)(1+n-1)/2=n(n-1)/2次比较之后才能完成整个过程

 

4.实例

 

package algorithm.bubblesort;

public class BubbleSortSample {
   
    public static void main(String[] args) {
       
        int[] des = {1,39,76,453,245,48,58,23,98,34,6983,57868};
       
        //ASC
        //int i=0,j=0;
        for (int i =0; i < des.length-1; i++) {
            for (int j=0; j < des.length-i-1; j++) {
                if(des[j]>des[j+1]){
                    int tmp = des[j];
                    des[j] = des[j+1];
                    des[j+1] = tmp;
                }
            }
        }
       
        for (int k = 0; k < des.length; k++) {
            System.out.println(des[k]);
        }
       
    }
}