冒泡算法是一种较简单的排序算法,对未排序的元素从头到尾排列依次比较相邻的两个元素,由于冒泡算法大家都比较熟悉,直接上代码
/** * */ package com.zimo.algorithm; /** * @author 子墨 * * 2015-3-4下午10:22:28 */ public class BubbleSort { /** * @param args */ public static void main(String[] args) { int[] data={3,6,2,9,4}; bubbleSort(data); for (int i = 0; i < data.length; i++) { System.out.println(data[i]); } } /** * 冒泡排序 * @param data */ private static void bubbleSort(int[] data) { int temp; for (int i = 0; i < data.length-1; i++) { for (int j = i+1; j < data.length; j++) { if (data[i] > data[j]) { temp = data[i]; data[i] = data[j]; data[j] = temp; } } } } }
原文地址:http://blog.csdn.net/elinavampire/article/details/44077637