冒泡排序 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);
	}
	

}

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