用冒泡法对十个随机数由小到大顺序排序 编写JAVA程序 输入排序后的结果 (用冒泡法对十个数排序)

用冒泡法对十个随机数由小到大顺序排序 编写JAVA程序 输入排序后的结果 (用冒泡法对十个数排序)

本文目录导航:

编写JAVA程序,用冒泡法对十个随机数由小到大顺序排序,输入排序后的结果

public class Sequence02 {public static void main(String[] args) {int[] number = new int[10];/** * 发生10个[0-100]的随机数、留意区间 在j2se中区间普通都是[) */for (int i = 0; i < ; i++) {number[i] = (int) (() * 101);}/** * 打印随机数 */(随机数为:);for (int random : number) {(random + );}/** * 冒泡排序 * j的范畴:排出9个也就都进去了 * k的范畴:前一个与后一个比拟选出大的,由于最大就是 */int b;for (int j = 0; j < - 1; j++) {// for (int k = 0; k < - 1; k++) { 使得排序运转81次for (int k = 0; k < - (j + 1); k++) { // 排序运转45次,介绍经常使用if (number[k] > number[k + 1]) {b = number[k];number[k] = number[k + 1];number[k + 1] = b;}}}/** * 打印排序结果 */(\r排序结果为:);for (int random : number) {(random + );}}}

Java冒泡排序的原理?

冒泡排序是所欲排序算法里最好了解的了。

1、排序算法:A)比拟相邻的元素。

假设第一个比第二个大,就替换他们两个。

B)对每一对相邻元素作雷同的上班,从开局第一对到开头的最后一对。

在这一点,最后的元素应该会是最大的数。

C)针对一切的元素重复以上的步骤,除了最后一个。

D)继续每次对越来越少的元素重复上方的步骤,直到没有任何一对数字须要比拟。

2、给你一个java的实现代码:public class BubbleSort{public static void main(String[] args){int score[] = {67, 69, 75, 87, 89, 90, 99, 100};for (int i = 0; i < -1; i++){ //最多做n-1趟排序for(int j = 0 ;j < - i - 1; j++){ //对以后无序区间score[-i-1]启动排序(j的范畴很主要,这个范畴是在逐渐增加的)if(score[j] < score[j + 1]){ //把小的值替换到前面int temp = score[j];score[j] = score[j + 1];score[j + 1] = temp;}}(第 + (i + 1) + 次排序结果:);for(int a = 0; a < ; a++){(score[a] + \t);}();}(最终排序结果:);for(int a = 0; a < ; a++){(score[a] + \t);}}}

JAVA冒泡排序

在Java编程言语中,冒泡排序是一种便捷直观的排序算法。

它重复地走访过要排序的数列,一次性比拟两个元素,假设他们的顺序失误就把他们替换上来。

走访数列的上班是重复地启动直到没有再须要替换,也就是说该数列曾经排序成功。

上方是一个经常使用Java成功的冒泡排序算法示例。

首先定义一个数组a,初始化为{2,1,3,9,7,10,8,11,17,6}。

程序经过调用sortArr方法成功冒泡排序。

sortArr方法接受一个整数数组和两个索引作为参数,用于管理排序的范畴。

在主方法main中,首先输入未排序的数组,而后调用sortArr方法对数组启动排序,再次输入排序后的数组。

最后,程序再次调用sort方法对数组启动排序,并输入最终结果。

在sortArr方法中,经常使用了两个嵌套的for循环。

外部循环遍历数组的索引范畴,外部循环比拟相邻元素的大小。

假设前一个元素大于后一个元素,则替换它们的位置。

经过这种模式,较大的元素会逐渐“冒泡”到数组的末尾。

sort方法的成功相对便捷,它将整个数组视为一个待排序的范畴,间接调用sortArr方法启动排序。

这个方法没有额外的参数,适用于对整个数组启动排序。

冒泡排序算法的期间复杂度为O(n^2),其中n是数组的长度。

只管它的效率较低,但关于小规模的数据集来说,它是一个易于了解和成功的排序算法。

在实践运行中,冒泡排序理论不会用于大规模数据集的排序,由于存在更高效的算法,如极速排序、归并排序等。

在本示例中,咱们经过调用sort方法对数组启动排序。

sort方法雷同应用了sortArr方法,但不须要额外的参数,适用于对整个数组启动排序。

经过上述代码,咱们可以看到冒泡排序算法的基本成功方法。

这个示例不只展现了排序算法的逻辑,还经过实践代码展现了如何经常使用数组和循环结构启动数据操作。

在实践编程中,冒泡排序算法或者不是最佳选用,尤其是在解决大数据集时。

但是,关于初学者来说,它是一个很好的学习工具,能够协助了解排序算法的基本原理和成功方法。

冒泡排序的成功环节便捷直观,易于了解和成功。

在某些特定场景下,如教学或小规模数据集的排序,它依然具备必定的适用价值。

经过以上示例代码,咱们能够明晰地看到冒泡排序的整个流程,以及它在Java中的成功模式。

你可能想看:
« 上一篇
下一篇 »

相关推荐

java中什么是冒泡,冒泡算法

2026年09月06日

27阅读

java中冒号,java双冒号

2026年09月06日

26阅读

java中的->,java中的是什么意思

2026年09月06日

24阅读

java中的super用法,Java中super的说明

2026年09月06日

28阅读

java中反射的应用,java中反射的应用场景

2026年09月06日

26阅读

java中开关的定义,Java关键字有哪些

2026年09月06日

26阅读