冒泡排序
java代码
public class sort {
public static void BubbleSort(int []A) {
int n = A.length;
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (A[j] > A[j + 1]) {
int temp=A[j];
A[j]=A[j+1];
A[j+1]=temp;
}
}
}
}
/* public static void B(int []A)
{
for(int i=0;i<A.length-1;i++)
{
for(int j=A.length-1;j>i;j--)
if(A[j-1]>A[j])
{
int temp=A[j-1];
A[j-1]=A[j];
A[j]=temp;
}
}
}*/
public static void main(String[] args) {
/*自定义数组
int []A={2,11,45,62,7,5,10};
for(int i:A)
System.out.print(i+""+"||");
System.out.print("\n");
BubbleSort(A);
//B(A);
for(int i:A)
System.out.print(i+""+"||");
*/
//随机生成数组
int[] arr=new int[10];
for(int i=0;i<arr.length;i++)
{
arr[i]=(int)(Math.random()*100);
}
for(int i:arr)
System.out.print(i+"||");
System.out.print("\n");
//BubbleSort(arr);
B(arr);
for(int i:arr)
System.out.print(i+"||");
}
}
附运行结果
自定义数组
随机数组