1200字范文,内容丰富有趣,写作的好帮手!
1200字范文 > java使用数组排序方法_java数组中的排序问题(冒泡排序方法的实现 及内置排序算法的

java使用数组排序方法_java数组中的排序问题(冒泡排序方法的实现 及内置排序算法的

时间:2023-05-02 10:19:33

相关推荐

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

.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数组中的排序问题(冒泡排序方法的实现 及内置排序算法的应用)...

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。