JAva選択ソート

1480 ワード

/***
 *                  :          (    )       ,             ,    
 * 
 * @author bobo
 * 
 */
public class selectSortTest {
	/***
	 *       
	 * 
	 * @param args
	 */
	public static void main(String[] args) {
		int[] a = { 1, 9, 2, 3, 6, 4, 7, 9, 0 };
		show(a);
		for (int i = 0; i < a.length; i++) {
			selectOne(a, i);
			show(a);
		}

	}

	/***
	 *          
	 * 
	 * @param a
	 */
	private static void show(int[] a) {
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i] + "\t");
		}
		System.out.println("
"); } /** * * * @param a * * @param begin * */ private static void selectOne(int[] a, int begin) { int p = begin;// for (int i = begin + 1; i < a.length; i++) { if (a[i] < a[begin]) { int temp = a[i]; a[i] = a[begin]; a[begin] = temp; } } } }

1 9 2 3 6 4 7 9 0 
0 9 2 3 6 4 7 9 1 
0 1 9 3 6 4 7 9 2 
0 1 2 9 6 4 7 9 3 
0 1 2 3 9 6 7 9 4 
0 1 2 3 4 9 7 9 6 
0 1 2 3 4 6 9 9 7 
0 1 2 3 4 6 7 9 9 
0 1 2 3 4 6 7 9 9 
0 1 2 3 4 6 7 9 9