冒泡排序

来源:互联网 发布:安徽快三遗漏数据统计 编辑:程序博客网 时间:2024/05/16 08:03

学习是一个渐进的过程,学校学习过的知识都忘了差不多了,现在重新拾起,提升自己,今后会一直学习各类算法,记录下来,方便以后再次学习时快速查看,大牛止步,菜鸟爬升过程。。
1、概念
冒泡排序是最常用的数组排序算法之一,他排序数组元素的过程是将小数往前放,大数往后放,类似一种水汽泡往上升的动作,所以被称作冒泡排序
2、基本思想
冒泡排序的基本思想是对比相邻的两个元素,如果满足条件就叫唤元素位置,把较小的元素移动到数组前面,把大的元素移动到数组后面,这样较小的元素像气泡一样从底部爬升的顶部。
3、示例代码

public class Sort {    public void sort(int[] array){        for (int i = 0; i < array.length; i++) {            //比较相邻两个元素,大的往后移            for (int j = 0; j < array.length-1; j++) {                if (array[j] > array[j+1]) {                    int temp = array[j];                    array[j] = array[j+1];                    array[j+1] = temp;                }            }        }        showArray(array);    }    public void showArray(int[] array){        for (int i : array) {            System.out.print(","+i);        }        System.out.println();    }}
0 0
原创粉丝点击