@ Burbuja para ordenar: la comparación de elementos adyacentes, un primero que lo segundo si un gran intercambio de O (N2) público BubbleSort void () { int [] = {3,6,34,12,56,37,54 ARR , 89,23}; for (int i = 0; I <arr.Length; i ++) { for (int i = J + 1;. J <arr.Length; J ++) { IF (ARR [I]> ARR [J ]) { int ARR TEMP = [I]; ARR [I] = ARR [J]; ARR [J] = TEMP; } } } for (int i = 0; I <arr.Length; i ++) { el System.out .print (ARR [I] + ""); } }
// selección para ordenar: cada seleccione la más pequeña, una ubicación en 1,2,3 conmuta secuencialmente O (N2) público SelectionSort void () { int [] = {3,6,34,12,56,37 ARR , 54,89,23}; int En Flag = 0; int TEMP = 0; for (int i = 0; I <arr.Length; i ++) { temp = ARR [I]; En Flag = I; for (int J = . + 1 I; J <arr.Length; J ++) { IF (ARR [J] <TEMP) { TEMP = ARR [J]; en Flag = J; } } // el intercambio de datos mínimo si (bandera = i)! { ARR [En Bandera] = ARR [I]; ARR [I] = TEMP; }
// una vez cada especie, una vez salida for (int a = 0; a <arr.Length; a ++) { System.out.print (arr [a] + ""); } System.out.println (); } }
//插入排序
público insertSort void () { int [] arr = {3, 2, 34, 12, 56, 37, 54, 89, 23}; for (int i = 1; i <arr.Length; i ++) { int temp = matriz [i]; int j = i-1; para (; j> = 0; j -) { si (arr [j]> temp) { arr [j + 1] = arr [j]; } Else {break;} } if (! Arr [i] = temp) { arr [j + 1] = temp; } For (int a = 0; a <arr.Length; a ++) { System.out.print (arr [a] + ""); } System.out.println (); } }