冒泡排序思路分析:
冒泡排序核心代码:
/**
* @Title: bubbleSort
* @Description: 先定最大值
* @param nums
*/
public static void bubbleSort(int nums[]) {
//辅助变量
int temp = 0;
//标识变量
boolean flag=false;
for (int i = 0; i < nums.length - 1; i++) {
//每进行一次排序,后i个数字就确定为最大的部分值.所以 j < nums.length - 1 - i
for (int j = 0; j < nums.length - 1 - i; j++) {
if (nums[j] > nums[j + 1]) {
flag=true;
temp = nums[j];
nums[j] = nums[j + 1];
nums[j + 1] = temp;
}
}
}
}