冒泡排序Java代码实现
Posted 無昂博奥
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了冒泡排序Java代码实现相关的知识,希望对你有一定的参考价值。
冒泡排序的思想:把相邻的两个元素进行比较,当元素大于其右侧的元素时交换它们的位置,当一个元素小于或者等于其右侧的元素时,位置不变。
举例说明
例如一组数列为
int[] arrays = new int[]3,1,4,2,6,8,7,9,5;
为了直观,用下面的方式来表示数组的排列
3 1 4 2 6 8 7 9 5
第一轮排序后的结果如下
1 3 2 4 6 7 8 5 9
第二轮结果如下
1 2 3 4 6 7 5 8 9
第三轮
1 2 3 4 6 5 7 8 9
第四轮
1 2 3 4 5 6 7 8 9
第五轮
…
直到arrays.length轮结束。
用Java代码如何实现呢?如下:
package com.wbl.bubblesort;
import java.util.Arrays;
/**
- 冒泡排序训练,参考《漫画算法》
- 冒泡排序的思想,把相邻的两个元素两两比较,当一个元素大于右侧相邻元素交换它们的位置;当一个元素小于或等于右侧相邻元素时,位置不变。
/
public class BubbleSort
/*
* 最基本算法,外层循环控制遍历的轮数,内层循环控制元素之间比对的次数
*/
public static void sort1(int[] arrays)
System.out.println(“sort1:start:”+ System.
以上是关于冒泡排序Java代码实现的主要内容,如果未能解决你的问题,请参考以下文章