데이터 구조의 정렬 (3) 정렬 직접 삽입

659 단어
<span style="font-size:18px;">package com.xaut.zyq;

import java.util.Arrays;
//           :                  ,        ,    1    。
public class InsertSort {
	public static void main(String[] args) {
		int a[]={0,5,3,4,6,2};
		InsertSort is=new InsertSort();
		System.out.println(Arrays.toString(is.InsertSortTest(a)));
	}
	private int[] InsertSortTest(int b[]){
		int i,j;
		for ( i = 2; i < b.length; i++) {
			if (b[i]<b[i-1]) {//   b[i]      
				b[0]=b[i];//    
				for ( j = i-1; b[j]>b[0]; j--) {
					b[j+1]=b[j];//    
					b[j+1]=b[0];//       
				}
			}
		}
		return b;
	}
}
</span>

좋은 웹페이지 즐겨찾기