【原创】java 经典冒泡排序算法

于 2010-04-15 18:07:02 发布 · 91 阅读

文章标签：

#算法 #Java #面试 #J#

Java 学习专栏收录该内容

178 篇文章

订阅专栏

本文介绍了一个使用Java实现的经典冒泡排序算法案例。该算法通过重复遍历待排序数组，比较相邻元素并交换位置来实现排序。示例代码展示了如何对一个整数数组进行排序。



/**
 * java 经典的 冒泡 排序 算法  
 * 2010-04 面试考题 
 **/
public class Maopao_paixu {

	public static void main(String args[])
    {
        int[] m ={ 2, 8, 43, 3, 33, 1, 35, 34, 6, 9 };
        int[] n = sort(m);
        for (int i = 0; i < m.length; i++)
        {
            System.out.println(n[i] + "\n");
        }
    }

    /* 冒泡排序算法 */
    public static int[] sort(int[] m)
    {
        int intLenth = m.length;
        /*执行intLenth次*/
        for (int i = 0; i < intLenth; i++)
        {
            /*每执行一次，将最小的数排在后面*/
            for (int j = 0; j < intLenth - i - 1; j++)
            {
                int a = m[j];
                int b = m[j + 1];
                if (a < b)
                {
                    m[j] = b;
                    m[j + 1] = a;
                }
            }
        }
        return m;
    }
}