在java中数组有很多常用的算法,常用的排序算法包括冒泡排序,直接选择排序等,一般在开发中,需要对一组数组进行排序,这时候就可以使用排序算法排序。其中冒泡排序是比较常用的数组排序算法之一,冒泡排序主要是排序数组的过程总是将小数往前放,大数往后放。冒泡排序其实就是对比相邻的值,如果满足条件就交换值。
冒泡排序示例:
首先创建一个数组,这数组里面的元素是乱序的,现在使用冒泡算法将数组进行升序
然后写一个方法实现冒泡排序:冒泡算法是由双层循坏实现,外层循坏用于控制排序轮数,(一般为要排序数组长度减一次,因为最后一次循坏只剩下个数组,也就是没有需要对比的意义了)
内层循坏主要对比数组每个邻近元素的大小,确定是否需要交换位置,交换次数随外层排序次数而减少。
排序后使用foreach对排序后的数组遍历输出。
在主方法创建排序类的对象然后调用排序方法。
运行输出结果如下
上面代码是实现对数组进行升序的,倒序实现代码如下,主要是内层循坏那里判断不同,其他代码跟升序一样。
调用方法,输出结果如下:
冒泡排序算法优化:可以对内层循坏优化