成语| 古诗大全| 扒知识| 扒知识繁体

当前位置:首页 > 趣味生活

java简单冒泡排序代码

Q1:java冒泡排序法代码

1234567891011121314151617181920publicclass${publicstaticvoidmain(String[]args){int[]arr={1,3,5,7,9,2,4,6,8,0};for(inti=0;iarr[j]){inttmp=arr[i];arr[i]=arr[j];arr[j]=tmp;}}}System.out.println("themaxis"+arr[arr.length-1]);}}

WwW.BazhiSHI..COm

Q2:java冒泡排序代码

冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

冒泡排序算法的运作如下:

比较相邻的元素。如果第一个比第二个大,就交换他们两个。

对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。

针对所有的元素重复以上的步骤,除了最后一个。

持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

publicclassBubbleSort{
publicstaticvoidmain(String[]args){
intscore[]={67,69,75,87,89,90,99,100};
for(inti=0;ifor(intj=0;jif(score[j]inttemp=score[j];
score[j]=score[j+1];
score[j+1]=temp;
}
}
System.out.print("第"+(i+1)+"次排序结果:");
for(inta=0;aSystem.out.print(score[a]+"\t");
}
System.out.println("");
}
System.out.print("最终排序结果:");
for(inta=0;aSystem.out.print(score[a]+"\t");
}
}
}

Q3:各位大神!!!求JAVA简单的冒泡排序法的代码解析。小生在此膜拜!!!

/*

首先我们要先了解冒泡排序的原理!

冒泡排序:

每一轮选择两个相邻数据进行比较,满足条件交换位置,每一轮确定一个数的最终位置(这里我们假设从小到大排,那么每轮就是确定最大一个数的位置)

*/

public static void maoPao(int []arr)

{

//外层循环,控制比较的轮数。arr.length-1:比较的轮数永远比数组的长度少1(例如,3个数我们比较两次就能知道最大值是谁,4个数比较3次,5个四次,以此类推)

for(int i=0;i

{

//内层循环控制每一轮比较的次数。arr.length-1-i:下一轮比较次数比上一轮少1(通过分析我们不难得出,第一轮比较arr.length-1次(此时i=0),第二轮比较arr.length-1-1(此时i=1),一次类推,每轮减少比较的次数正好就是i的值,所以内层循环比较次数为arr.length-1-i)

for(int j=0;j

{

//相邻的两个元素进行比较,满足条件交换位置

if(arr[j]>arr[j+1])

{

int temp = arr[j];

arr[j] = arr[j+1];

arr[j+1] = temp;

}

}

}

}

/*

下边是一张比较图,对数组[34,456,67,78,34,23,67]进行冒泡排序

第一轮,通过比较,相邻交换,我们确定了最大值456的位置,那么第二轮456就不用再参与比较了;

以此类推,最后一轮正好比较第一个和第二个的位置,这样就最终确定了整个数组元素的大小顺序。

而这个比较过程就像在水中放一堆小球,越重的就越靠近水底,越轻的就越靠近水面一样,整个过程交换并排序的过程就像是水中的气泡从底向上溢的过程,所以称作冒泡排序。

最后,总结一点,所有涉及for循环排序的题目,都记住一句话:外层循环控制比较轮数(所有元素比较一遍,称为一轮),内层循环控每轮比较的次数。我们所要做的就是建立好外层循环和内层循环之间的关系(就像这里的i一样,内外层循环共用了,但它在内外层循环的作用是不一样的)

Q4:求JAVA冒泡排序法的代码

楼上的诸位童鞋,你们能看全楼主的需求在回答问题吗?
1楼的代码没有满足要求中的第二条
3楼的代码没有满足要求中的第二条和提示中的第一条
4楼的代码单从面向对象的角度来说基本满足了“高内聚低耦合”但是你看楼主的需求了吗?所问非所答。。。
另外楼主是初学者,就得考虑环境变量是否配置正确
环境变量配置
用鼠标右击“我的电脑”->属性->高级->环境变量
系统变量->新建->变量名:JAVA_HOME 变量值:D:\Program Files\Java\jdk1.6.0_12(这只是我的JDK安装路径)
系统变量->编辑->变量名:Path 在变量值的最前面加上:%JAVA_HOME%\bin;(若已经有Path项,无须另外新建,直接在后
面加,但需用;与前面已有的项分隔开)
系统变量->新建->变量名:CLASSPATH 变量值:
.;%java_home%\lib\dt.jar;%java_home%\lib\tools.jar;%java_home%\jre\lib\rt.jar
1.配置无误后将如下代码保存名为MaoPaoSort.java的文件置于D盘根目录下(别忘了把你的名字班级学号加到代码中,我已注明替换位置)
2.在命令行中中进入D盘下
3.输入 javac MaoPaoSort.java回车
4.输入 java MaoPaoSort 2 4 3 9 14 10 (数字参数可以随意输入个数,以空格分隔开)回车
5.输出排序结果以及本人的名字、班级和学号信息
如果上一步输入有误如 java MaoPaoSort9 a B 之类运行后则显示错误提示信息我在1楼代码的基础上做出了如下修正
public class MaoPaoSort {
public static void main(String[] args) {
try {
int mp[] = new int[args.length];
for (int i = 0; i < args.length; i++) {
mp[i] = Integer.parseInt(args[i]);
}
for (int i = 0; i < mp.length; i++) {
for (int j = 0; j < mp.length; j++) {
int temp;
if (mp[i] < mp[j]) {
temp = mp[j];
mp[j] = mp[i];
mp[i] = temp;
}
}
}
for (int i = 0; i < mp.length; i++) {
System.out.print(mp[i] + " ");
}
System.out.print("\n");
System.out.println("你的名字写在这里");
System.out.println("你的班级写在这里");
System.out.println("你的学号写在这里");
} catch (Exception e) {
System.out.println("没有传递参数或者参数类型不正确!请按照规则输入参数!程序退出...");
}
}
}
如果还有不明白的地方请继续

猜你喜欢

更多