冒泡排序 Java
作者:互联网
解题思路:可以从左到右依次冒泡,把较大的数往右边挪动即可。
如果上一次比较过程没有发生交换,说明已经排好序
class Solution {
public int[] sortArray(int[] nums) {
bubbleSort(nums);
return nums;
}
private void swap(int[] nums, int i, int j) {
int temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
}
private void bubbleSort(int[] nums) {
boolean hasChanged = true;
for (int i=0; i < nums.length - 1 && hasChanged; i++) {
hasChanged = false;
for (int j=0; j< nums.length -1 -i; j++) {
if (nums[j] > nums[j+1]) {
swap(nums, j, j+1);
hasChanged = true;
}
}
}
}
}
标签:Java,nums,int,private,bubbleSort,冒泡排序,hasChanged,swap 来源: https://blog.csdn.net/Elizabeth_ZSY/article/details/114455937