Java数组排序之冒泡排序算法

在java中数组有很多常用的算法,常用的排序算法包括冒泡排序,直接选择排序等,一般在开发中,需要对一组数组进行排序,这时候就可以使用排序算法排序。其中冒泡排序是比较常用的数组排序算法之一,冒泡排序主要是排序数组的过程总是将小数往前放,大数往后放。冒泡排序其实就是对比相邻的值,如果满足条件就交换值。

冒泡排序示例:

首先创建一个数组,这数组里面的元素是乱序的,现在使用冒泡算法将数组进行升序

然后写一个方法实现冒泡排序:冒泡算法是由双层循坏实现,外层循坏用于控制排序轮数,(一般为要排序数组长度减一次,因为最后一次循坏只剩下个数组,也就是没有需要对比的意义了)

内层循坏主要对比数组每个邻近元素的大小,确定是否需要交换位置,交换次数随外层排序次数而减少。

排序后使用foreach对排序后的数组遍历输出。

Java数组排序之冒泡排序算法_第1张图片

 

在主方法创建排序类的对象然后调用排序方法。

Java数组排序之冒泡排序算法_第2张图片

运行输出结果如下

Java数组排序之冒泡排序算法_第3张图片

 

上面代码是实现对数组进行升序的,倒序实现代码如下,主要是内层循坏那里判断不同,其他代码跟升序一样。

Java数组排序之冒泡排序算法_第4张图片

调用方法,输出结果如下:

冒泡排序算法优化:可以对内层循坏优化

 

Java数组排序之冒泡排序算法_第5张图片

 

 

 

 

 

 

 

 

 

 

 

 

你可能感兴趣的:(Java)