「冒泡语法java」冒泡法怎么写
本篇文章给大家谈谈冒泡语法java,以及冒泡法怎么写对应的知识点,希望对各位有所帮助,不要忘了收藏本站喔。
本文目录一览:
冒泡排序如何使用Java语言完成?
冒泡排序的原理:
从第一个元素开始,将相邻的两个元素依次进行比较,直到最后两个元素完成比较。如果前一个元素比后一个元素大,则交换它们的位置。整个过程完成后最后一个元素就是最大值,完成第一轮比较,后边通过for循环依次完成后续比较。
运行代码如下:
package day01;
public class 冒泡 {
public static void main(String[] args) {
int []arr=new int[] {12,45,33,46,3};
System.out.println("排序之前的元素顺序:");
for(int i=0;iarr.length;i++)
{
System.out.print(arr[i]+" ");
}
int t;
for(int j=0;jarr.length-1;j++)
{
for(int x=0;xarr.length-1;x++)
{
if(arr[x]arr[x+1])
{
t=arr[x];
arr[x]=arr[x+1];
arr[x+1]=t;
}
}
}
System.out.println();
System.out.println("排序之后的元素顺序:");
for(int k=0;karr.length;k++)
{
System.out.print(arr[k]+" ");
}
}
}
运行结果截图:
扩展资料:
(1)冒泡排序每一轮把一个最大的元素放在数组的最后
(2)如果想要实现倒叙比较输出可以把代码判断大小的部分改为下边代码即可。
if(arr[x]arr[x+1])
{
t=arr[x];
arr[x]=arr[x+1];
arr[x+1]=t;
}
(3)使用知识点:数组length的使用,数组的定义,for循环的嵌套。
java冒泡法我不太懂
冒泡法
冒泡法指先把左(右)边第一个数与右边每个数比较,与小(大)数换值,再把左(右)边第二个数与右边每个数比较,与小(大)数换值……直到最后一个数.
结果是数组从小到大排列.
JAVA的冒泡编程是什么?怎么写?
冒泡排序,是指计算机的一种排序方法,它的时间复杂度为O(n^2),虽然不及堆排序、快速排序的O(nlogn,底数为2),但是有两个优点:1.“编程复杂度”很低,很容易写出代码;2.具有稳定性,这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的序列,而堆排序、快速排序均不具有稳定性。不过,一路、二路归并排序、不平衡二叉树排序的速度均比冒泡排序快,且具有稳定性,但速度不及堆排序、快速排序。冒泡排序是经过n-1趟子排序完成的,第i趟子排序从第1个数至第n-i个数,若第i个数比后一个数大(则升序,小则降序)则交换两数
//引入包Arrays,因为Arrays.sort需要此包
import java.util.Arrays;
public class PaiXu2
{
public static void main(String[] args)
{
//定义一个数组a,并确定其元素
int[] a = {12, 3, 19, 2, 10, 13, 9};
//用sort方法对数组进行排序
Arrays.sort(a);
System.out.println("数组排序后:");
//调用方法进行数组排序的显示
printa(a);
}
private static void printa(int[] a)
{
for (int i = 0; i a.length; i++)
{
System.out.println("a[" + i + "]=" + a[i] + " ");
}
}
}
冒泡语法java的介绍就聊到这里吧,感谢你花时间阅读本站内容,更多关于冒泡法怎么写、冒泡语法java的信息别忘了在本站进行查找喔。
发布于:2022-11-23,除非注明,否则均为
原创文章,转载请注明出处。