Sortare prin inserare în Java
Putem crea un program java pentru a sorta elementele matricei folosind sortarea prin inserție. Inserarea este bună pentru elementele mici doar pentru că necesită mai mult timp pentru sortarea unui număr mare de elemente.
Să vedem un program java simplu pentru a sorta o matrice folosind algoritmul de sortare prin inserție.
public class InsertionSortExample { public static void insertionSort(int array[]) { int n = array.length; for (int j = 1; j <n; j++) { int key="array[j];" i="j-1;" while ( (i> -1) && ( array [i] > key ) ) { array [i+1] = array [i]; i--; } array[i+1] = key; } } public static void main(String a[]){ int[] arr1 = {9,14,3,2,43,11,58,22}; System.out.println('Before Insertion Sort'); for(int i:arr1){ System.out.print(i+' '); } System.out.println(); insertionSort(arr1);//sorting array using insertion sort System.out.println('After Insertion Sort'); for(int i:arr1){ System.out.print(i+' '); } } } </n;> Ieșire:
Before Insertion Sort 9 14 3 2 43 11 58 22 After Insertion Sort 2 3 9 11 14 22 43 58
