package day02;
import java.util.Arrays;
public class BubbleSortDemo {
public static void swap(int[] arr, int i, int j) {
int temp;
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
public static void main(String[] args) {
int[] arr = { 36, 67, 32, 19, 8, 20, 17, 44, 67, 80, 42, 57, 38 };
System.out.println(Arrays.toString(arr));
int flag=1;//表示需要交换
for(int i=arr.length-1;i>0 && flag==1;i--){
for(int j=0;j<i;j++){
flag=0;
if(arr[j]>arr[j+1]){
flag=1;
swap(arr, j, j+1);
}
}
}
for(int i=0;i<arr.length&& flag==1;i++){
for(int j=0;j<arr.length-i-1;j++){
flag=0;
if(arr[j]>arr[j+1]){
flag=1;
swap(arr, j, j+1);
}
}
}
System.out.println(Arrays.toString(arr));
}
}
import java.util.Arrays;
public class BubbleSortDemo {
public static void swap(int[] arr, int i, int j) {
int temp;
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
public static void main(String[] args) {
int[] arr = { 36, 67, 32, 19, 8, 20, 17, 44, 67, 80, 42, 57, 38 };
System.out.println(Arrays.toString(arr));
int flag=1;//表示需要交换
for(int i=arr.length-1;i>0 && flag==1;i--){
for(int j=0;j<i;j++){
flag=0;
if(arr[j]>arr[j+1]){
flag=1;
swap(arr, j, j+1);
}
}
}
for(int i=0;i<arr.length&& flag==1;i++){
for(int j=0;j<arr.length-i-1;j++){
flag=0;
if(arr[j]>arr[j+1]){
flag=1;
swap(arr, j, j+1);
}
}
}
System.out.println(Arrays.toString(arr));
}
}