Maison >Java >javaDidacticiel >Tutoriel d'exemple de tri de base Java
Enregistrez plusieurs codes de tri Java que j'ai compilés
public class Index {
public static void main(String[] args) {
int[] a = { 1, 4, 5, 6, 8, 2, 3, 9, 6, };
// selectSort(a);
// bubleSort(a);
/ / insertSort(a);
// quickSort(a, 0, a.length - 1);
// quickSort(a, 0, a.length - 1);
shellSort(a) ;
for (int b : a) {
System.out.println(b);
}
}
// sélectionnez le tri, dans la liste suivante Sélectionnez le plus grand et placez-le devant
public static void selectSort(int[] arr) {
for (int i = 0; i < arr.length - 1; i++) {
for (int j = i + 1; j < arr.length; j++) {
if (arr[i] < arr[j]) {
int tem = arr[ j];
arr[j] = arr[i];
arr[i] = tem;
}
}
}
}
// tri à bulles, dans la sous-boucle, comparer et échanger des paires, comme des bulles, pour que les grands nombres soient placés à l'arrière
public static void bubbleSort(int[] arr) {
for (int i = 0; i < arr.length - 1; i++) {
for (int j = 0; j < arr.length - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
int tem = arr[j + 1];
arr[j + 1] = arr[j];
arr [j] = tem;
}
}
}
}
// insérer un tri, en supposant que les précédents sont dans l'ordre, dans la sous-boucle, comparez l'élément cible avec le précédent, avancez lorsque vous en rencontrez un plus grand, insérez-le à cette position lorsque vous rencontrez un plus petit
public static void insertSort(int[] arr) {
for (int i = 1; i < arr.length; i++) {
int j = i;
int temp = arr[i];
while (j > 0 ) {
if (temp < arr[j - 1]) {
arr[j] = arr[j - 1];
arr[j - 1] = temp ;
}
j--;
}
}
}
// tri rapide, similaire à l'idée de la moitié, laissez le côté gauche d'une certaine valeur être inférieur à celle-ci, celui de droite est supérieur à elle, puis récursivement des deux côtés
public static void quickSort(int[] arr, int low, int high) {
int start = low;
int end = high;
int key = arr[start];
while (fin > start) {
while (fin > start && arr[end] >= key) {
end --;
}
if (arr[end] <= key) {
int tem = arr[end];
arr[end] = arr[start];
arr [start] = tem;
}
while (start < end && arr[start] <= clé ) {
start++;
}
if (arr[start] > = key) {
int tem = arr[start];
arr[start] = arr[end];
arr[end] = tem;
}
}
if (start > low) {
quickSort(arr, low, start - 1);
}
if (fin < high) {
quickSort( arr, end + 1, high);
}
}
// tri shell, similaire au tri par sélection, mais avec incrément, l'idée ded'abord grossier puis fin (d'abord trier grossièrement, puis trier soigneusement)
public static void shellSort(int[] arr) {
int d = arr.length / 2;
while (d >= 1) {
for (int i = 0; i < arr.length; i++) {
for (int j = i; j < arr.length - d; j = j + d) {
if (arr [j] > arr[j + d]) {
int tem = arr[j];
arr[j] = arr[j + d];
arr[j + d] = tem ;
}
}
}
d = d/2;
}
>
}
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!