알고리즘 설명 : 주어진 배열의 경우, 처음에는 첫 번째 레코드가 순서 시퀀스를 형성하고 나머지는 순서가없는 시퀀스라고 가정합니다. 그런 다음, 두 번째 레코드에서 시작하여, 현재 처리 된 레코드는 레코드의 크기에 따라 이전 순서 순서에 삽입됩니다.
직접 삽입 분류 Java 구현 자습서
예 1
공개 클래스 삽입 {public static void main (String [] args) {int a [] = {9,3,28,6,34,7,10,27,1,5,8}; show (a); (int i = 1; i insertone (a, i);} show (a);} 정적 무효 쇼 (int a []) {for (int i = 0; i system.out.print (a [i]+"" ");} system.out.println ();} // 이전 순서 대문 정적 void inserton (int k) {int k). i = 0; i <= k; i ++) {if (a [i]> = a [k]) {int temp = a [k]; // a [k]를 중간 변수로 a [j+1] = a [j]; 중간 변수에서 [i], 이동 후 i의 값은}}}입니다.예 2
패키지 분류;/*** 삽입 정렬* 평균 O (n^2), 최고 o (n), 최악의 O (n^2); 공간 복잡성 O (1); 안정적인; Simple * @author zeng */public class insertionsort {public static void insertionsort (int [] a) {int tmp; for (int i = 1; i <a.length; i ++) {for (int j = i; j> 0; a [j]; a [j] = tmp;}}}} public static void main (String [] args) {int [] a = {49, 38, 65, 97, 76, 13, 27, 50};요약
위의 모든 것은 직접 삽입 분류 코드 예제의 Java 프로그래밍 구현에 관한 것입니다. 모든 사람에게 도움이되기를 바랍니다. 관심있는 친구는이 사이트의 다른 관련 주제를 계속 참조 할 수 있습니다. 단점이 있으면 메시지를 남겨 두십시오. 이 사이트를 지원해 주신 친구들에게 감사드립니다!