Question

编写一个程序用冒泡法对数组a[]={20,10,50,40,30,70,60,80,90,100}进行从大到小的排序最好给个运行截图。

非常感谢！！身家财产只有20了

Answer 1

public static void main(String[] args) {
int[] arr = {20,10,50,40,30,70,60,80,90,100};
sort(arr);
for(int i : arr){
System.out.print(i+"\t");
}
}
public static void sort(int[] arr){
int len = arr.length;
for(int i=1;i<len;i++){
for(int j=0;j<i;j++){
if(arr[i]>arr[j]){
int tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}
}
}
}

运行结果：
100 90 80 70 60 50 40 30 20 10

本来就全是代码，还要上图片？百度不给吞了才怪。

Answer 2

void bubble_sort(int array[],int n)
{
int i,j,flag,temp;
for(i = 0; i < n-1; i++)
{
flag = 1;
for(j = 0; j < n-i-1; j++)
{
if(array[j] > array[j+1])
{
temp= array[j];
array[j] = array[j+1];
array[j+1] = temp;
flag = 0;
}
}
if（1 == flag)
{
printf("%d ",i); //首先打印出，在第几层循环时顺序已排好
break; //跳出循环
}
}
return;
}