冒泡排序方法（js、 java）

冒泡排序操作

1.比较相邻的元素。如果第一个比第二个大，就交换它们两个。
2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一步，最后的元素应该会是最大的数。
3.针对所有的元素重复以上的步骤，除了最后一个。
4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

案例

js冒泡排序

<script>
    var arr = [9, 5, 4, 7, 1, 3]
    var temp = 0
    for (let i = 0; i < arr.length; i++) {
      for (let j = 0; j < arr.length - i - 1; j++) {
        //开始交换  
        if (arr[j] < arr[j + 1]) {   //大于小于排序方向
          //交换两个变量
          temp = arr[j]
          arr[j] = arr[j + 1]
          arr[j + 1] = temp
        }

      }
    }
    console.log(arr);

  </script>

java冒泡排序

public class Paixu {
    public static void main(String[] args) {
        int[] arr = {5, 3, 8, 4, 2};
        Paixu(arr);      //调用排序方法
        for (int num : arr) {
            System.out.print(num + " ");
        }
    }
	//排序方法
    public static void Paixu(int[] arr) {  
        int n = arr.length;
        for (int i = 0; i < n - 1; i++) {
            for (int j = 0; j < n - i - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    // 交换元素
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
    }
}

java和js自带排序

一、Java 中的排序方法

Arrays.sort()方法：
Java 的java.util.Arrays类提供了sort()方法，可以对数组进行排序。这个方法使用了一种优化的快速排序算法，对于基本数据类型（如int、double等）和对象类型都可以进行排序。

import java.util.Arrays;

public class JavaSortExample {
    public static void main(String[] args) {
        int[] intArray = {5, 3, 1, 4, 2};
        Arrays.sort(intArray);
        System.out.println(Arrays.toString(intArray));

        String[] stringArray = {"apple", "banana", "cherry"};
        Arrays.sort(stringArray);
        System.out.println(Arrays.toString(stringArray));
    }
}

对于基本数据类型的数组，排序是按照数字大小进行升序排列。对于对象数组，需要确保对象实现了Comparable接口或者在调用sort()方法时提供一个Comparator对象来定义排序规则。

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class JavaSortListExample {
    public static void main(String[] args) {
        List<Integer> integerList = new ArrayList<>();
        integerList.add(5);
        integerList.add(3);
        integerList.add(1);
        integerList.add(4);
        integerList.add(2);
        Collections.sort(integerList);
        System.out.println(integerList);
    }
}

二、JavaScript 中的排序方法

Array.prototype.sort()方法：
JavaScript 的数组对象有一个sort()方法，可以对数组进行排序。
默认情况下，sort()方法会将数组元素转换为字符串，然后比较字符串的 Unicode 编码顺序进行排序。对于数字数组，这种排序方式可能不是期望的结果，通常需要提供一个比较函数来定义正确的排序规则。

 <script>
    var arr = [9, 5, 4, 7, 1, 3]
  
    arr.sort()  //排序默认升序

    arr.sort(function (a, b) {  //升序
      return a - b
    })

    arr.sort(function (a, b) {  //降序
      return b - a
    })

	console.log(arr);

    let numbers = [5, 3, 1, 4, 2];
    numbers.sort((a, b) => a - b);
    console.log(numbers);

    let fruits = ['banana', 'apple', 'cherry'];
    fruits.sort();
    console.log(fruits);
    
  </script>