java使用数组排序方法_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;

}

}

}

}

语言

方法

3105

3b89Yj462V

4777

2007.07.01 16-08-19

}

结果展示：

二，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));//将数组以字符串形式输出

}

结果展示