如何用java实现冒泡排序
的有关信息介绍如下:冒泡排序是一种简单的排序算法,根据顺序两两相互比较的元素。如果是从大到小顺序,那么两个元素相互比较,大的会排在前面;反之,会排在后面。冒泡排序分为从大到小排序和从小到大排序。下面通过例子介绍一下。
从大到小排序:新建java类,定义一个方法(如:bigAndSmall)并声明一个数组。如:int arr[] = {-5,29,7,10,5,16}; 如下图所示:
根据数组的长度循环遍历,并判断如果前一个值小于后一个值,那么就把“后一个值”排列到“当前前一个值”的前面。循环方式见下图所示:
通过FOR循环取出最后的排序。如下图所示:
在main函数中,通过实例化别名点方法名的方式调用并打印出结果。
如下图所示:
从小到大排序:与从大到小不同之处就是将小的换到前面去,大的排后。而且在“从大到小”的基础上,修改一下符号即可。循环方式如下图所示:
然后在main函数中,通过实例化别名点方法名的方式调用并打印出从小到大排序结果。如下图所示:
以“从小到大”为例,打印实际循环过程,如下图添加sys打印语句即可。
打印结果,如下图所示