将博客搬至CSDN
16lz
2021-01-22
01
题目解析TOPIC ANALYSIS接下来,我们以数组{4, 5, 3, 1, 2} 为例进行讲解。
定义变量j,指向数组中的第一个元素4;变量j+1指向数组中的第二个元素5。这里变量j指向的元素4小于变量j+1所指向的元素5,不做操作。
接着,变量j和变量j+1分别向后移动一个位置。此时变量j指向的元素5大于变量j+1指向的元素3,两个元素交换位置。
交换位置之后,数组变为{4, 3, 5, 1, 2}。
变量j和变量j+1分别继续向后移动一个位置。此时变量j指向的元素5大于变量j+1指向的元素1,两个元素交换位置。
交换位置之后,数组变为{4, 3, 1, 5, 2}。
变量j和变量j+1分别继续向后移动一个位置。此时变量j指向的元素5大于变量j+1指向的元素2,两个元素交换位置。
交换位置之后,数组变为{4, 3, 1, 2, 5}。
此时,变量j+1指向数组最后一个元素。因此,第一次冒泡结束。这时,元素5已在数组的末尾。
接着,对于数组中剩余的元素4、3、1、2重复上述的步骤,即可将其放入合适的位置。
02代码实现CODE
public void bubbleSort(int[] array) {
int n = array.length;
for (int i = 0; i < n; i++) {
for (int j = 0; j < n - i- 1; j++) {
if (array[j] > array[j+1]) {
swap(j, j+1, array);
}
}
}
}
private void swap(int i, int j, int[] array) {
int temp = array[i];
array[i] = array[j];
array[j] = temp;
}
更多相关文章
- LeetCode #27 移除元素
- (美团)巧用数组下标,轻轻松松找出所有元素
- 超详细!详解一道高频算法题:数组中的第 K 个最大元素
- Ansible 之 外部变量文件调用
- 动画:面试必刷之二维数组中查找一个元素
- 前 K 个高频元素告诉你桶排序有啥用
- Python办公自动化|光速对比并提取两份Word/Excel中的不同元素
- 动画: 快速排序 | 如何求第 K 大元素?
- 动画:「变量提升」引发的一场"血"案 !