Java中排序的四种方式！实例整理

排序是编程中常见的任务，它可以帮助我们将数据按照一定的规则进行排列，以便更容易查找和处理。本文将为编程小白介绍 Java 中的四种排序方式，并通过具体示例演示它们的用法。

1. 冒泡排序（Bubble Sort）

冒泡排序是一种简单的排序算法，它反复遍历待排序的数据，比较相邻的两个元素，如果它们的顺序不对就交换它们，直到整个数组有序为止。

示例代码：

public class BubbleSort {
    public static void main(String[] args) {int[] arr = {64, 34, 25, 12, 22, 11, 90};
        int n = arr.length;

        for (int i = 0; i  arr[j + 1]) {int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }

        System.out.println("冒泡排序后的数组：");
        for (int num : arr) {System.out.print(num + " ");
        }
    }
}

2. 选择排序（Selection Sort）

选择排序是另一种简单的排序算法，它每次从未排序的部分中选择最小的元素，然后与未排序部分的第一个元素交换。

示例代码：

public class SelectionSort {
    public static void main(String[] args) {int[] arr = {64, 34, 25, 12, 22, 11, 90};
        int n = arr.length;

        for (int i = 0; i 

3. 插入排序（Insertion Sort）

插入排序将未排序的元素逐个插入到已排序的部分，最终形成一个有序数组。

示例代码：

public class InsertionSort {
    public static void main(String[] args) {int[] arr = {64, 34, 25, 12, 22, 11, 90};
        int n = arr.length;

        for (int i = 1; i = 0 && arr[j] > key) {arr[j + 1] = arr[j];
                j--;
            }

            arr[j + 1] = key;
        }

        System.out.println("插入排序后的数组：");
        for (int num : arr) {System.out.print(num + " ");
        }
    }
}

4. 快速排序（Quick Sort）

快速排序是一种分治排序算法，它选择一个基准元素，将小于基准的元素移到左边，大于基准的元素移到右边，然后递归地对左右两部分排序。

示例代码：

public class QuickSort {
    public static void main(String[] args) {int[] arr = {64, 34, 25, 12, 22, 11, 90};
        int n = arr.length;

        quickSort(arr, 0, n - 1);

        System.out.println("快速排序后的数组：");
        for (int num : arr) {System.out.print(num + " ");
        }
    }

    public static void quickSort(int[] arr, int low, int high) {if (low 

这四种排序算法是 Java 中常用的排序方法，它们在不同情况下有不同的性能表现。学会它们将有助于你更好地处理数据排序任务，为你的编程之路打下坚实的基础。希望这些示例能够帮助你理解和应用这些排序算法。

想了解更多编程知识？

如果你渴望深入了解编程和算法，以及更多的编程技能和资源，欢迎访问 编程狮官网。

无论你是刚刚入门编程的小白，还是已经具备一定编程经验的开发者，编程狮官网都是你学习和进一步提升技能的理想去处。我们提供的资源包括：

• 编程教程：针对不同编程语言和技术的详细教程，逐步引导你学习和实践编程知识。
• 实用技巧和提示：学习编程的诀窍，了解如何提高代码质量，调试程序，以及应对各种编程难题。
• 项目示例：参与实际项目，锻炼编程技能。我们提供各种有趣的项目示例，从简单的小应用到复杂的开源项目。
• 社区支持：与其他编程爱好者互动，分享经验，提出问题，获得答案，并建立有趣的编程社交圈。

无论你对 Java 中的排序算法感兴趣，还是想探索更广泛的编程世界，编程狮官网都将成为你编程学习的重要资源。不断学习和提升，你将能够应对更多的编程挑战，实现你的编程梦想。

祝愿你在编程的世界里取得成功，欢迎随时访问 编程狮官网，一起探索无限可能！