欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

排序算法代码实现(二)—— 冒泡排序

程序员文章站 2023-01-01 21:27:41
本篇内容: 冒泡排序 冒泡排序 算法思想: 冒泡排序的原理是:从左到右,相邻元素进行比较。 每次比较一轮,就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。 代码实现: 运行结果: ......

本篇内容:

  • 冒泡排序

冒泡排序

算法思想:

冒泡排序的原理是:从左到右,相邻元素进行比较。

每次比较一轮,就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。

代码实现:

/**
 * 
 */
package com.cherish.sortingalgorithm;

/**
 * @author acer
 *
 */
public class chapter_2_bubblesorting extends arraybase{

    /**
     * 
     */
    public chapter_2_bubblesorting() {
        // todo 自动生成的构造函数存根
    }

    /**
     * @param args
     */
    public static void main(string[] args) {
        // todo 自动生成的方法存根
        int[] array = new int[] {3,4,7,9,2,5,1,8};
        printarray(array);
        bubblesorting(array);
        printarray(array);
    }
    
    
    /*
     * 冒泡排序的原理是:从左到右,相邻元素进行比较。
     * 每次比较一轮,就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。
     * */
    public static void bubblesorting(int[] array) {
        int arraylength = array.length;
        for(int i = 0;i<arraylength;i++)
        {
            for(int j = 0;j<arraylength-i-1;j++)
            {
                if(array[j]>array[j+1])
                {
                    swap(array,j,j+1);
                }
            }
        }
    }

}

 

运行结果:

排序算法代码实现(二)—— 冒泡排序