Java算法-冒泡排序

来源:互联网 发布:linux test -f 编辑:程序博客网 时间:2024/06/14 10:38


冒泡排序是一种简单的排序算法。

它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。

算法名字的由来是因为越小或越大的元素会经由交换慢慢“浮”到数列的顶端。


冒泡排序代码:从小到大排序

public static void bubbleSort(int[] numbers){int temp = 0;        int size = numbers.length;        for(int i = 0 ; i < size-1; i ++)        {        for(int j = 0 ;j < size-1-i ; j++)        {            if(numbers[j] > numbers[j+1])            {            temp = numbers[j];            numbers[j] = numbers[j+1];            numbers[j+1] = temp;            }        }        }}