자바 버 전 삽입 정렬 법

package com.test;

/**
 * The insertion sorting demo in Java.
 * @author  Belin Wu
 * @version 1.0 2012-07-29
 */
public class InsertionSort {
	
	/**
	 * Sort the int array by insertion sorting.
	 * @param values the int array for sorting.
	 */
	public static void insertionSort(int[] values) {
		for (int i = 0; i < values.length; i++) {
			int insertedValue = values[i]; //         
			
			//       ,j    。
			//  insertedValue                    ,       ,        。
			for (int j = i - 1; (j >= 0) && (values[j] > insertedValue); j--) {
				values[j + 1] = values[j];
				values[j] = insertedValue;
			}
		}
	}
	
	/**
	 * Test the insertion sorting.
	 * @param args the console arguments as a string array.
	 */
	public static void main(String[] args) {
		//      
		int[] values = {1, -1, 3, 3, 2, 9, -10, 7, 6, 5};

		//     
		insertionSort(values);
		
		//     
		for (int i = 0; i < values.length; i++) {
			System.out.println("values[" + i + "] = " + values[i]);
		}
		
		/*     
		values[0] = -10
		values[1] = -1
		values[2] = 1
		values[3] = 2
		values[4] = 3
		values[5] = 3
		values[6] = 5
		values[7] = 6
		values[8] = 7
		values[9] = 9
		*/
	}
}

좋은 웹페이지 즐겨찾기