JAVA-冒泡排序

数组排序

原理

在实际开发中，数组最常用的操作就是排序。数组的排序方法有很多，现在简单分享一下一种比较常见的排序算法——冒泡排序。
所谓冒泡，整个过程和水中的气泡上升的原理相似，就是不断的比较数组中相邻的两个元素，较小着上浮，较大者下沉。

分析：

第一步：

从第一个元素开始，依次对相邻的两个元素进行比较，如果前一个元素比后一个元素大，则交换两个元素的位置，直到最后一个元素完成比较，第一轮比较完成后，数组的最后一个元素为数组中的最大值。

第二部：

处了最后一个元素之外，对其余的元素继续进行两两比较，过程与第一步相似，然后得出第一步剩余元素的最大值，放在数组的倒数第二的位置。

第三步：

以此类推，重复对剩余的元素进行上述步骤，直到没有元素需要比较为止。

代码：

package practice;
public class maopao {
   
    public static void main(String[] args) {
   
        int [] arr = {
   9,8,3,5,2}