gpt4 book ai didi

java - 通过每次传递打印数组(冒泡排序)

转载 作者:行者123 更新时间:2023-12-01 05:23:40 25 4
gpt4 key购买 nike

我正在寻找一种在每次传递后按原样打印数组的方法。这是我到目前为止的排序代码。它是冒泡排序算法的基本实现,打印出数组的原始状态和排序后的状态

public class bubbleSortTest
{
public static void main(String a[])
{
int i;
int array[] = {90, 8, 7, 56, 123, 235, 9, 1, 653};

System.out.println("Values Before the sort:\n");

for(i = 0; i < array.length; i++)
System.out.print( array[i]+" ");
System.out.println();
bubble_srt(array, array.length);
System.out.print("Values after the sort:\n");
for(i = 0; i <array.length; i++)
System.out.print(array[i]+" ");
System.out.println();
System.out.println("PAUSE");
}

public static void bubble_srt( int a[], int n )
{
int i, j,t=0;
for(i = 0; i < n; i++)
{
for(j = 1; j < (n-i); j++)
{
if(a[j-1] > a[j])
{
t = a[j-1];
a[j-1]=a[j];
a[j]=t;
}

}
}
}
}

最佳答案

在排序的外循环内添加一个新的 for 循环,以在每次传递后打印值。

for(i = 0; i < n; i++)
{
System.out.print(" After "+(i+1)+"st pass: ");
for(k=0;k<n;k++)
System.out.print(" "+a[k]);
...............
...............

关于java - 通过每次传递打印数组(冒泡排序),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9992929/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com