(Java)冒泡排序

来源:互联网 发布:网络推广运营公司 编辑:程序博客网 时间:2024/06/04 17:53

冒泡排序是一种比较初级的排序算法。 通过不停的走访要排序的数组,进行相邻元素的两两比较,走访一次后,最大的元素已经被交换到最后。第二次走访仍旧从下标0开始,但是走访区间缩小,由于最后的元素已经是最大,所以不需要进行比较交换。循环走访,直到没有要比较的元素时,整个序列已经有序。

冒泡排序,很形象,每次从头开始,把最大的元素冒出到最后。


public class Bubble {    public static void main(String[] args) {        int[] a = {5, 15,1,30,4,65};        for (int i = 0;i < a.length;i++){            for (int j = 0;j < a.length - i -1;j++){                if (a[j] > a[j + 1]){                    int temp = a[j];                    a[j] = a[j + 1];                    a[j + 1] = temp;                }            }        }            }}


0 0
原创粉丝点击