public class insertionSorting { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub insertionSorting test = new insertionSorting(); } public insertionSorting(){ int array[] = {2,5,1,9,12,3,6,7,11,11,11,8,21,17,45,46,33,22}; sorting(array); print(array); } public void sorting(int[] buffer){ int key,i; for(int j = 1;j<buffer.length;j++) { key = buffer[j]; i = j-1; while((i>=0) && buffer[i] > key){ buffer[i+1] = buffer[i]; i = i-1; } buffer[i+1] = key; } } public void print(int[] buffer){ for(int i = 0;i<buffer.length;i++) System.out.print(buffer[i]+", "); } }
Monday, 15 October 2012
insertion sorting
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment