回顾篇之Java冒泡排序

前一篇回顾了一下Java的插入排序，这次继续Java的冒泡排序。

生活如此无奈，但是程序依旧经典，送上代码，让我们一起感受程序的快乐

package com.honzh.mwq.sort;

/**
 * 冒泡排序.
 * 
 * 用我自己的方式解释一下哈，假如有N个数，是无序的
 * 
 * 1.从第一个数开始和后面N-1的数比较，发现有比自己小的就交换位置
 * 2.从第二个数开始和后面N-2的数比较，同样发现有比自己小的就交换位置
 * 直到N-1结束.
 * 
 * 
 * @author qinge
 * 
 */
public class BubbleSort {

	public static void main(String[] args) {
		// 数组元
		int[] orgins = { 2, 1, 5, 4, 9, 8, 6, 7, 10, 3, 3 };

		// 排序前的数
		for (int num : orgins) {
			System.out.print(num + "、");
		}
		System.out.println();

		// 获取数组元的长度
		int length = orgins.length;

		// 从第1个数开始比较，直到N-1
		for (int i = 0; i < length; i++) {

			// 从第i+1开始，和i位置的数进行比较
			for (int j = i + 1; j < length; j++) {
				
				// 记录原来的数
				int temp = orgins[j];

				// 如果i位置的数大，就和j位置的数进行交换
				if (orgins[i] > temp) {

					orgins[j] = orgins[i];
					orgins[i] = temp;
				}

			}
		}

		// 排序后的数
		for (int num : orgins) {
			System.out.print(num + "、");
		}
	}

}

 远离浮躁的社会，平静的享受编程。

评论

2 楼 qing_gee 2014-08-19  

hawkon 写道

很简单很经典的问题，很多人答不上来。

恩，很能锻炼逻辑思维能力，真正动手多写写和想想，总结出自己的认识后才能更透彻的理解。

1 楼 hawkon 2014-08-19  

很简单很经典的问题，很多人答不上来。