八大排序算法之三交换排序---冒泡排序算法

weixin_30752377

于 2015-03-22 22:57:00 发布

阅读量39

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/RunForLove/p/4358338.html

本文详细介绍了冒泡排序算法的基本原理，并通过一个示例程序展示了如何使用该算法对数组进行排序。程序首先输出数组的原始状态，然后应用冒泡排序算法进行排序，最后输出排序后的数组。

123

package primary;

public class BubbleSort {
    public static void main(String[] args){
         int[] array = {2,6,1,9,4,3,23,65,0,7};
         System.out.print("the array before is:");
         for(int i = 0; i < array.length; i++){
             System.out.print(array[i]+"  ");
         }
         System.out.println(" ");
         System.out.print("the array after is:");
         bubbleSort(array);
    }
    static void bubbleSort(int[] array){
        int len = array.length;
        for(int i = 0; i < len; i++){
            for(int j = 1; j < len - i; j++){
                if(array[j-1] > array[j]){
                    int temp = array[j-1];
                    array[j-1] =array[j];
                    array[j] = temp;
                }
            }
        }
        for(int z = 0; z < len; z++){
            System.out.print(array[z]+" ");
        }
    }
}