锐客网

  1. 首页 > 生活百科 > it技术 > >

java写冒泡排序代码 java编写冒泡排序

IT技术冒泡

用java写个冒泡排序？冒泡排序算法java写冒泡排序代码：
int类型java写冒泡排序代码的数组java写冒泡排序代码：3 1 6 2 5
第一次循环：
1 3 6 2 5
1 3 6 2 5
1 3 2 6 5
1 3 2 5 6
第二次循环：
1 3 2 5
1 2 3 5
1 2 3 5
第三次循环：
1 2 3
1 2 3
。。。
算法：取出最大java写冒泡排序代码的放在最后，下次就不用比较最后一个java写冒泡排序代码了 。*/
public class BubbleSort{
public static void main(String[] args){
int[] a = {3,1,6,2,5};
//开始排序
for(int i=a.length-1;i0;i--){
for(int j=0;ji;j){
if(a[j]a[j 1]){
//交换位置
int temp;
temp = a[j];
a[j] = a[j 1];
a[j 1] = temp;
}
}
}
//遍历
for(int i=0;ia.length;i){
System.out.println(a[i]);
}
}
}
java 冒泡排序怎么写？方法一:package basic.javastu;public class NumberTest {
/*** 实现冒泡程序1*/public static void main(String[] args) {// TODO Auto-generated method stub
int[] numb=new int[]{3,42,57,1,32,24};
int len=numb.length;
int i,j;
int temp;
System.out.println("排序前的数组各个值:");
for(i=0;ilen;i)
{
System.out.print(numb[i] "\t");
}
System.out.println("\n");
for(i=1;i=len;i)
{
for(j=len-1;j=1;j--)
{
if(numb[j]numb[j-1])
{
temp=numb[j];
numb[j]=numb[j-1];
numb[j-1]=temp;
}
}
}
System.out.println("排序后的数组各个值:");
for(i=0;ilen;i)
{
System.out.print(numb[i] "\t");
}
}
}
方法二:package basic.javastu;public class NumberTest2 {
/*** 实现冒泡程序2*/public static void main(String[] args){// TODO Auto-generated method stub
int[] numb=new int[]{3,42,57,1,32,24};
int leng=numb.length;
System.out.println("排序前的数组各个值:");
for(int i=0;ileng;i)
{
System.out.print(numb[i] "\t");
}
System.out.println("\n");
swap(numb);
System.out.println("数组排序后:");for(int i=0;ileng;i)
【java写冒泡排序代码 java编写冒泡排序】{
System.out.print(numb[i] "\t");
}}
private static int[] swap(int[] numb){int n2[]=numb;int len=n2.length;int i,j;int temp;for(i=1;i=len;i)
{
for(j=len-1;j=1;j--)
{
if(n2[j]n2[j-1])
{
temp=n2[j];
n2[j]=n2[j-1];
n2[j-1]=temp;
}
}
}return n2;}}
方法三:package basic.javastu;public class NumberTest3 {
/*** 实现冒泡程序2*/public static void main(String[] args){// TODO Auto-generated method stub
int[] numb=new int[]{3,42,57,1,32,24};
int leng=numb.length;
System.out.println("排序前的数组各个值:");
for(int i=0;ileng;i)
{
System.out.print(numb[i] "\t");
}
System.out.println("\n");
swap(numb);
System.out.println("数组排序后:");for(int i=0;ileng;i)
{
System.out.print(numb[i] "\t");
}}
private static void swap(int[] numb){int len=numb.length;int i,j;int temp;for(i=1;i=len;i)
{
for(j=len-1;j=1;j--)
{
if(numb[j]numb[j-1])
{
temp=numb[j];
numb[j]=numb[j-1];
numb[j-1]=temp;
}
}
}}}
java冒泡排序程序如下：
public class TTT
{
public static void main(String[] args)
{
int[] num = {20,31,65,14,98,49,27,90,16,85};
boolean flag = true;
int count = 1;
while(flag)
{
flag = false;
for(int i=0;inum.length-1;i)
{
if(num[i]num[i 1])
{
int temp = num[i];
num[i] = num[i 1];
num[i 1] = temp;
flag = true;
}
}
System.out.print("第"count"轮排序后的序列为：");
for(int i=0;inum.length;i)
{
System.out.print(num[i]"\t");
}
System.out.println();
}
}
}
有问题欢迎提问，满意请采纳，谢谢！
java冒泡排序法代码冒泡排序是比较经典java写冒泡排序代码的排序算法 。代码如下：
for(int i=1;iarr.length;i){
for(int j=1;jarr.length-i;j){
//交换位置
}
拓展资料：
原理：比较两个相邻的元素java写冒泡排序代码，将值大的元素交换至右端 。
思路：依次比较相邻的两个数，将小数放在前面，大数放在后面 。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后 。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前 ， 大数放后 。重复第一趟步骤，直至全部排序完成 。
第一趟比较完成后 ， 最后一个数一定是数组中最大的一个数，所以第二趟比较的时候最后一个数不参与比较；
第二趟比较完成后，倒数第二个数也一定是数组中第二大的数，所以第三趟比较的时候最后两个数不参与比较；
依次类推，每一趟比较次数-1；
??
举例说明：要排序数组：int[] arr={6,3,8,2,9,1};
for(int i=1;iarr.length;i){
for(int j=1;jarr.length-i;j){
//交换位置
}
参考资料：冒泡排序原理
关于java写冒泡排序代码和java编写冒泡排序的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站 。

    推荐阅读


    上一篇：ktv怎么连接电脑麦克风，麦克风连接电脑怎么用

    下一篇：手指游戏教学动作，手指游戏教案20篇