冒泡算法
2017-11-02 21:59
85 查看
package arithmetic;
import java.util.Random;
public class Bubble_Sort {
public static void main(String[] args) {
int[] arr = new int[10];
int t;
for(int i=0;i<arr.length;i++) {
Random rand = new Random();
arr[i] = rand.nextInt(100);
System.out.print(arr[i]+" ");
}
for(int i=0;i<arr.length-1;i++) {
for(int j=0;j<arr.length-i-1;j++) {
if(arr[j]>arr[j+1]) {
t=arr[j];
arr[j]=arr[j+1];
arr[j+1]=t;
}
}
}
System.out.println();
for(int i=0;i<arr.length;i++) {
System.out.print(arr[i]+" ");
}
}
}
import java.util.Random;
public class Bubble_Sort {
public static void main(String[] args) {
int[] arr = new int[10];
int t;
for(int i=0;i<arr.length;i++) {
Random rand = new Random();
arr[i] = rand.nextInt(100);
System.out.print(arr[i]+" ");
}
for(int i=0;i<arr.length-1;i++) {
for(int j=0;j<arr.length-i-1;j++) {
if(arr[j]>arr[j+1]) {
t=arr[j];
arr[j]=arr[j+1];
arr[j+1]=t;
}
}
}
System.out.println();
for(int i=0;i<arr.length;i++) {
System.out.print(arr[i]+" ");
}
}
}