在编程过程中对数组的运用也是很关键的,我们往往需要利用到数组,其中有一点就是当涉及到数组的排序问题,我们应该如何解决?
今天我来介绍两种常用的排序方法
一,冒泡排序序法
冒泡排序的原理:
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
.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));//将数组以字符串形式输出
}
结果展示
java使用数组排序方法_java数组中的排序问题(冒泡排序方法的实现 及内置排序算法的应用)...