public void run(){
int[] nums = new int[]{5, 9, 7, 9, 1, 5, 2, 4, 0};
bubbleSort(nums);
System.out.println(Arrays.toString(nums));
}
public void bubbleSort(int[] nums){
int times = 0;
boolean hasAnyExchanged = true;
while(hasAnyExchanged){
hasAnyExchanged = false;
for(int i=0; i<nums.length-times-1; i++){
if(nums[i] > nums[i+1]){
int temp = nums[i];
nums[i] = nums[i+1];
nums[i+1] = temp;
hasAnyExchanged = true;
}
}
times++;
}
}