冒泡排序 java

在编程中经常要对已有的集合进行排序处理，最常用的就是冒泡排序。冒泡排序的操作方法，就是与自己相邻的进行对比，然后进行交换。

package com.datastructure.search;import java.util.ArrayList;import java.util.LinkedList;public class Sort {private int []array = {8, 3, 7, 2, 1, 4, 9, 29, 3};public Sort(int index) {switch (index) {case 0:NormalSort();break;default:break;}}/** * normal sort  */private void NormalSort(){for(int i = 0; i < array.length - 1; i++){for(int j = i + 1; j < array.length; j++){  /**     * descending order     */if(array[i] < array[j]){final int temp = array[j];array[j] = array[i];array[i] = temp;}/** * up order */if(array[j] < array[i]){final int temp = array[j];array[j] = array[i];array[i] = temp;}}}Print(array);}/** * print the array  * @param array */private void Print(int []array){for(int num : array){System.out.print(num + "--");}}public static void main(String[] args) {new Sort(0);}}

有兴趣的同学可以看看快速排序。