Java面试题 冒泡排序
从前往后排和从后往前排
package QFTest;
public class Test_13 {
public static void main(String[] args) {
int[] arrs={2,5,1,52,42,55,11,33,234,554};
System.out.println("从前往后排的冒泡排序");
bubbleSort(arrs);
for (int arr : arrs) {
System.out.print(arr+" ");
}
System.out.println();
int[] array={2,5,1,52,42,55,11,33,234,554};
bubbleSort2(array);
System.out.println("从后往前排的冒泡排序");
for (int i : array) {
System.out.print(i+" ");
}
}
public static void bubbleSort(int[] arrs){
for(int i=0;i<arrs.length-1;i++){
for(int j=0;j<arrs.length-i-1;j++){
if(arrs[j]>arrs[j+1]){
int temp=arrs[j];
arrs[j]=arrs[j+1];
arrs[j+1]=temp;
}
}
}
}
public static void bubbleSort2(int[] arrs){
for (int i = 0; i < arrs.length-1; i++) {
for (int j = arrs.length-1; j>i;j--) {
if (arrs[j]<arrs[j-1]){
int temp=arrs[j];
arrs[j]=arrs[j-1];
arrs[j-1]=temp;
}
}
}
}
}
从前往后排的冒泡排序
1 2 5 11 33 42 52 55 234 554
从后往前排的冒泡排序
1 2 5 11 33 42 52 55 234 554