java冒泡排序实现
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了java冒泡排序实现相关的知识,希望对你有一定的参考价值。
/*
- 基本思想:两个数比较大小,较大的数下沉,较小的数冒起来。
- 算法描述:
- 比较相邻的元素。如果第一个比第二个大,就交换它们两个;
- 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数;
- 针对所有的元素重复以上的步骤,除了最后一个;
- 重复步骤1~3,直到排序完成。
-
*/
public int[] BubbleSort(int[] args)
for(int i=0;i<args.length;i++)
int max;
for (int j=0;j<args.length-i-1;j++)
if(args[j]>args[j+1])
max = args[j];
args[j] = args[j+1];
args[j+1] = max;
return args;
以上是关于java冒泡排序实现的主要内容,如果未能解决你的问题,请参考以下文章