冒泡排序思想如下:
1、从第一个元素开始,将相邻的两个元素依次进行比较,直到最后两个元素完成比较。如果前一个元素比后一个元素大,则交换他们的位置。整个过程完成后,数组中最后一个元素自然就是最大值,这样就完成了第一轮的比较。
2、除最后一个元素,将剩余的元素继续进行两两比较,过程与第一步相似,这样就可以将数组中第二大的数放在倒数第二的位置。
3、依次类推,持续对越来越少的元素重复上面的步骤,直到没有任何一对元素需要比较为止。
4、冒泡排序的Java实现如下:
Paste_Image.png
冒泡排序思想如下:
1、从第一个元素开始,将相邻的两个元素依次进行比较,直到最后两个元素完成比较。如果前一个元素比后一个元素大,则交换他们的位置。整个过程完成后,数组中最后一个元素自然就是最大值,这样就完成了第一轮的比较。
2、除最后一个元素,将剩余的元素继续进行两两比较,过程与第一步相似,这样就可以将数组中第二大的数放在倒数第二的位置。
3、依次类推,持续对越来越少的元素重复上面的步骤,直到没有任何一对元素需要比较为止。
4、冒泡排序的Java实现如下:
Paste_Image.png
本文标题:数组之冒泡排序
本文链接:https://www.haomeiwen.com/subject/foidsttx.html
网友评论