거품 정렬 알고리즘 (JAVA)

거품 정렬 알고리즘 (JAVA)
하나   개요
그저께 정렬 알고리즘 의 실현 을 묻 는 사람 이 있어 서 시간 을 내 서 거품 정렬 알고리즘 을 썼 다.거품 정렬 알고리즘 의 원 리 는 첫 번 째 숫자 부터 현재 의 수 와 뒤의 모든 수 를 순서대로 비교 하 는 것 이다. 만약 에 현재 수가 뒤의 어떤 숫자 보다 크 면 현재 두 수의 위 치 를 교환 하 는 것 이다.데이터 가 비교적 어 렸 을 때 거품 정렬 알고리즘 을 사용 하면 효율 (10000 길이 의 성형 배열 정렬 은 약 351 ms) 이 있 지만 배열 이 비교적 길 었 을 때 거품 정렬 의 효율 이 비교적 낮 아 빠 른 배열 이나 병합 을 사용 할 수 있다.
둘째,   코드
거품 알고리즘 의 관건 코드 는 다음 과 같다.

package com.csdn.algorithm;

import java.util.Random;

/**
 *       
 * 
 * @author Administrator
 * 
 */
public class TestBubbleSort {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// 1.    
		Random aRandom = new Random();
		int nArrayLenght = 60000;
		int[] aData = new int[nArrayLenght];
		for (int i = 0; i < aData.length; i++) {
			aData[i] = aRandom.nextInt(10000);
		}

		// 2.    
		long lStartTime = System.currentTimeMillis();
		int[] aSortResult = bubbleSort(aData);
		long lEndTime = System.currentTimeMillis();

		// 3.      
		System.out.println("  [" + nArrayLenght + "]  ,    "
				+ (lEndTime - lStartTime) + "ms");

		// 3.    
		//for (int i = 0; i < aSortResult.length; i++) {
		//	System.out.println(aSortResult[i]);
		//}

	}

	/**
	 *               ，         <BR/>
	 *      ：O(n^2)<BR/>
	 *   10000            (    ) <BR/>
	 *              O(n*log2(n))
	 * 
	 * @param _aIntegerArray
	 * @return
	 */
	private static int[] bubbleSort(int[] _aIntegerArray) {
		// 1.    
		if (_aIntegerArray == null) {
			return _aIntegerArray;
		}

		// 2.       ，                  ，    
		for (int i = 0; i < _aIntegerArray.length; i++) {
			for (int j = i + 1; j < _aIntegerArray.length; j++) {
				if (_aIntegerArray[i] > _aIntegerArray[j]) {
					//     
					int nTemp = _aIntegerArray[i];
					_aIntegerArray[i] = _aIntegerArray[j];
					_aIntegerArray[j] = nTemp;
				}
			}
		}

		// 3.   
		return _aIntegerArray;
	}

}

 
셋째,   실행 시간 통계
 
  정렬 [10] 개수, 사용 시간  0 ms 정렬 [100] 개수, 사용 시간  1ms 정렬 [1000] 개수, 사용 시간  3ms 정렬 [10000] 개수, 사용 시간  351 ms 정렬 [20000] 개수, 사용 시간  1326 ms 정렬 [30000] 개 수, 사용 시  2714 ms 정렬 [60000] 개수, 사용 시  9054 ms 다른 길이 의 배열 정렬 시간 은 프로그램 으로 테스트 할 수 있 습 니 다.