排序算法一：冒泡排序

冒泡排序   

 冒泡排序（Bubble Sort）可以称的上是最为经典的排序算法。它的思路比较简单，即从后向前，逐个比较相邻的两项，寻找最优值（最大或最小），使得该值始终向着我们所需要的方向前进，直到最优值达到它的目的地为止。（为方便起见，我这里统一都讨论顺序排序——从小到大排序，即每一轮都寻找最小的元素放在队列的前端位置。）第一轮比较即获得最小的元素放在队列的第一个位置，第二轮比较获得除最小元素外的所剩余的元素的最小值（即次小者）放在队列的第二个位置，以此类推。

下面给出Java代码

package sort.bubble;public class BubbleSort {/** * @param args */public static void main(String[] args) {//设置元素个数int count = 0;//获得随机可重复元素组//int[] data = createData(count);//随机不可重复元素组int[] data = createNoRepeatData(count);for (int i = 0; i < data.length; i++) {System.out.print(data[i] + " ");}//冒泡排序bubbleSort(data);System.out.println("\r\n" + "=================");for (int i = 0; i < data.length; i++) {System.out.print(data[i] + " ");}}/** * 冒泡算法 * @param data * @return */private static void bubbleSort(int[] data) {if (null == data || data.length <= 1) {return;}for (int i = 0; i < data.length; i++) {//从后向前，相邻两项进行比较for (int j = data.length-1; j > i; j--) {if(data[j-1]>data[j]){swap(data,j-1,j);}}}}/** * 数组内 i 坐标元素与 j 坐标元素互换 * @param data * @param i * @param j */private static void swap(int[] data, int i, int j) {int temp = data[i];data[i] = data[j];data[j] = temp;}/** * 获得随机不可重复数组 * @param data  * @param count * @return */private static int[] createNoRepeatData(int count) {int[] data = new int[count];int randomNum = 0;boolean isExist = false;for (int i = 0; i < data.length; i++) {while (true) {randomNum = (int) Math.round(Math.random()*count);isExist = false;for (int j = 0; j < i; j++) {if (data[j] == randomNum) {isExist = true;break;}}if (!isExist) {data[i] = randomNum;break;}}}return data;}/** * 获得随机可重复数组 * @param data  * @param count * @return */private static int[] createData(int count) {int[] data = new int[count];for (int i = 0; i < data.length; i++) {data[i] = (int) Math.round(Math.random()*count);}return data;}}