如何用Java实现简单易懂的冒泡排序算法?
- 内容介绍
- 文章标签
- 相关推荐
本文共计1504个文字,预计阅读时间需要7分钟。
自己写的笔记可能存在不规范的地方,希望大家指正!思路如下:首先定义一个数组arr=[24, 69, 80, 57, 13],对应的下标是[0, 1, 2, 3, 4]。现在需要把最大的数字放在最后面,排序成[13, 24, 57, 69, 80]。
自己写的笔记可能有不对的地方,希望大佬指正!
先说思路假设有一个数组是arr = [24, 69, 80, 57, 13],分别对应的下标是[0, 1, 2, 3, 4]现在需要把最大的数字放在最后面,就排序成[13, 24, 57, 69, 80],看样子非常简单。
那么进行第一次排序,24和69排序,下标0对应的是24,和下标1对应的69进行比较。
小的放在左边,大的放在右边,那么这里就不变,这里直接举例子80和57的位置。
80对应的下标是2,57对应的下标是3,现在80比57大所以需要把57变换到80的位置也就是下标变化。
所以需要做的就是把2的下标80变成57,3的下标57变成80就进行了一次交换。
然后就变成了80和13的交换,80比13大,首先80现在的下标是3,13的下标是4。
那么就需要把4的下标13变成80,3的下标80变成13就可以进行了交换,如下交换流程。
本文共计1504个文字,预计阅读时间需要7分钟。
自己写的笔记可能存在不规范的地方,希望大家指正!思路如下:首先定义一个数组arr=[24, 69, 80, 57, 13],对应的下标是[0, 1, 2, 3, 4]。现在需要把最大的数字放在最后面,排序成[13, 24, 57, 69, 80]。
自己写的笔记可能有不对的地方,希望大佬指正!
先说思路假设有一个数组是arr = [24, 69, 80, 57, 13],分别对应的下标是[0, 1, 2, 3, 4]现在需要把最大的数字放在最后面,就排序成[13, 24, 57, 69, 80],看样子非常简单。
那么进行第一次排序,24和69排序,下标0对应的是24,和下标1对应的69进行比较。
小的放在左边,大的放在右边,那么这里就不变,这里直接举例子80和57的位置。
80对应的下标是2,57对应的下标是3,现在80比57大所以需要把57变换到80的位置也就是下标变化。
所以需要做的就是把2的下标80变成57,3的下标57变成80就进行了一次交换。
然后就变成了80和13的交换,80比13大,首先80现在的下标是3,13的下标是4。
那么就需要把4的下标13变成80,3的下标80变成13就可以进行了交换,如下交换流程。

