java数组中的排序问题（冒泡排序方法的实现，及内置排序算法的应用)

在编程过程中对数组的运用也是很关键的，我们往往需要利用到数组，其中有一点就是当涉及到数组的排序问题，我们应该如何解决？

今天我来介绍两种常用的排序方法

一，冒泡排序序法

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

import java.util.Arrays;
public class BubbleSort {
    public static void main(String[] args) {
        int[] array = {13,24,54,34,12,35,78,5,4,328,13,17};//定义一个随机数组
        bubbleSort(array); //调用冒泡排序对数组array进行排序
        System.out.println(Arrays.toString(array));//将数组以字符串形式输出
    }
    public static void bubbleSort(int[] array){
        //[0 , bound） 构成了已排序区间
        //[bound , length] 构成了待排序区间
        for(int bound = 0; bound < array.length; bound++){
            //每循环一次，就找到一个合适大小的元素，已排序区间就增大一
            for(int cur = array.length-1; cur > bound; cur--){
                if(array[cur-1] > array[cur]){
                    int temp = array[cur-1];
                    array[cur-1] = array[cur];
                    array[cur] = temp;
                }
            }
        }
    }
}

• 结果展示：
  
  二，Java内置排序算法
  直接调用Arrays.sort()对数组进行排序即可
• 代码示例：

import java.util.Arrays;
public class Arraysort {
    public static void main(String[] args) {
        int[] array = {13,24,54,34,12,35,78,5,4,328,13,17};//定义一个随机数组
        Arrays.sort(array); //调用Arrays.sort方法
        System.out.println(Arrays.toString(array));//将数组以字符串形式输出
    }

• 结果展示