冒泡排序java是?冒泡排序算法:
int类型冒泡排序算法代码Java的数组:3 1 6 2 5
算法:取出最大冒泡排序算法代码Java的放在最后 , 下次就不用比较最后一个了 。*/
public class BubbleSort{
public static void main(String[] args){
int[] a = {3,1,6,2,5};
//开始排序
for(int i=a.length-1;i0;i--){
for(int j=0;ji;j){
if(a[j]a[j 1]){
//交换位置
int temp;
temp = a[j];
a[j] = a[j 1];
a[j 1] = temp;
//遍历
for(int i=0;ia.length;i){
System.out.println(a[i]);
}
算法原理
冒泡排序算法的运作如下:(从后往前)
比较相邻的元素 。如果第一个比第二个大,就交换冒泡排序算法代码Java他们两个 。
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对 。在这一点,最后的元素应该会是最大的数 。
针对所有的元素重复以上的步骤,除了最后一个 。
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较 。
java冒泡排序法代码冒泡排序是比较经典的排序算法 。代码如下:
for(int i=1;iarr.length;i){
for(int j=1;jarr.length-i;j){
//交换位置
}
拓展资料:
原理:比较两个相邻的元素,将值大的元素交换至右端 。
思路:依次比较相邻的两个数,将小数放在前面,大数放在后面 。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后 。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后 。重复第一趟步骤,直至全部排序完成 。
第一趟比较完成后,最后一个数一定是数组中最大的一个数,所以第二趟比较的时候最后一个数不参与比较;
第二趟比较完成后,倒数第二个数也一定是数组中第二大的数,所以第三趟比较的时候最后两个数不参与比较;
依次类推 , 每一趟比较次数-1;
??
举例说明:要排序数组:int[] arr={6,3,8,2,9,1};
for(int i=1;iarr.length;i){
for(int j=1;jarr.length-i;j){
//交换位置
}
参考资料:冒泡排序原理
java冒泡排序代码冒泡排序(Bubble Sort)是一种简单冒泡排序算法代码Java的排序算法 。它重复地走访过要排序的数列,一次比较两个元素,如果冒泡排序算法代码Java他们的顺序错误就把他们交换过来 。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成 。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端 。
冒泡排序算法的运作如下:
比较相邻的元素 。如果第一个比第二个大,就交换他们两个 。
【冒泡排序算法代码Java 冒泡排序算法代码c语言实现】对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对 。在这一点 , 最后的元素应该会是最大的数 。
针对所有的元素重复以上的步骤,除了最后一个 。
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较 。
public class BubbleSort{
public static void main(String[] args){
int score[] = {67, 69, 75, 87, 89, 90, 99, 100};
for (int i = 0; iscore.length -1; i){//最多做n-1趟排序
for(int j = 0 ;jscore.length - i - 1; j){//对当前无序区间score[0......length-i-1]进行排序(j的范围很关键 , 这个范围是在逐步缩小的)
if(score[j]score[j1]){//把小的值交换到后面
int temp = score[j];
score[j] = score[j1];
score[j1] = temp;
}
}
System.out.print("第"(i1)"次排序结果冒泡排序算法代码Java:");
for(int a = 0; ascore.length; a){
System.out.print(score[a]"\t");
}
System.out.println("");
}
System.out.print("最终排序结果:");
for(int a = 0; ascore.length; a){
System.out.print(score[a]"\t");
}
}
}
求冒泡排序的java代码方法一:
package
basic.javastu;
public
class
NumberTest
{
/**
*
实现冒泡程序1
*/
public
static
void
main(String[]
args)
{
//
TODO
Auto-generated
method
stub
int[]
numb=new
int[]{3,42,57,1,32,24};
int
len=numb.length;
int
i,j;
int
temp;
System.out.println("排序前的数组各个值:");
for(i=0;ilen;i)
{
System.out.print(numb[i] "\t");
}
System.out.println("\n");
for(i=1;i=len;i)
{
for(j=len-1;j=1;j--)
{
if(numb[j]numb[j-1])
{
temp=numb[j];
numb[j]=numb[j-1];
numb[j-1]=temp;
}
}
}
System.out.println("排序后的数组各个值:");
for(i=0;ilen;i)
{
System.out.print(numb[i] "\t");
}
}
}
方法二:
package
basic.javastu;
public
class
NumberTest2
{
/**
*
实现冒泡程序2
*/
public
static
void
main(String[]
args)
{
//
TODO
Auto-generated
method
stub
int[]
numb=new
int[]{3,42,57,1,32,24};
int
leng=numb.length;
System.out.println("排序前的数组各个值:");
for(int
i=0;ileng;i)
{
System.out.print(numb[i] "\t");
}
System.out.println("\n");
swap(numb);
System.out.println("数组排序后:");
for(int
i=0;ileng;i)
{
System.out.print(numb[i] "\t");
}
}
private
static
int[]
swap(int[]
numb)
{
int
n2[]=numb;
int
len=n2.length;
int
i,j;
int
temp;
for(i=1;i=len;i)
{
for(j=len-1;j=1;j--)
{
if(n2[j]n2[j-1])
{
temp=n2[j];
n2[j]=n2[j-1];
n2[j-1]=temp;
}
}
}
return
n2;
}
}
方法三:
package
basic.javastu;
public
class
NumberTest3
{
/**
*
实现冒泡程序2
*/
public
static
void
main(String[]
args)
{
//
TODO
Auto-generated
method
stub
int[]
numb=new
int[]{3,42,57,1,32,24};
int
leng=numb.length;
System.out.println("排序前的数组各个值:");
for(int
i=0;ileng;i)
{
System.out.print(numb[i] "\t");
}
System.out.println("\n");
swap(numb);
System.out.println("数组排序后:");
for(int
i=0;ileng;i)
{
System.out.print(numb[i] "\t");
}
}
private
static
void
swap(int[]
numb)
{
int
len=numb.length;
int
i,j;
int
temp;
for(i=1;i=len;i)
{
for(j=len-1;j=1;j--)
{
if(numb[j]numb[j-1])
{
temp=numb[j];
numb[j]=numb[j-1];
numb[j-1]=temp;
}
}
}
}
}
冒泡排序算法代码Java的介绍就聊到这里吧,感谢你花时间阅读本站内容,更多关于冒泡排序算法代码c语言实现、冒泡排序算法代码Java的信息别忘了在本站进行查找喔 。
推荐阅读
- sqlserver错误1069,sqlserver错误10061
- 腾讯棋牌游戏ceo的简单介绍
- 手机看足球赛直播什么软件好,手机上看足球比赛直播
- 包含正版的windows系统的词条
- python字符型转换成列表,python中字符串怎么转成列表
- 电脑网卡怎么换路由器教程,电脑网卡咋换
- 休闲电脑网络游戏,休闲电脑小游戏
- windows系统dll的简单介绍
- 宁夏营销型网站如何搭建,如何做一个营销型网站