永发信息网

java冒泡排序法

答案:3  悬赏:70  手机版
解决时间 2021-01-22 08:01
java冒泡排序法
最佳答案
public class SortTest {
public void sort(int[] args){

for(int m : args){
System.out.print("排序前 "+args[m]+" ");
}

int time1 = 0,time2 = 0;
for(int i = 0 ; i < args.length-1 ; i++){
++time1;
for(int j = i+1 ; j < args.length ; j++){
++time2;
int temp ;
if(args[i] > args[j]){
temp = args[j];
args[j] = args[i];
args[i] = temp;
}
}
}
System.out.println();
System.out.println("外循环次数:"+time1+"内循环次数:"+time2);
for(int n : args){
System.out.print("排序后 "+n+" ");
}
}
public static void main(String[] args) {
int[] arg = new int[]{2,1,4,5,8,7,6,3,9,0};
new SortTest().sort(arg);
}
}
降序排列 循环次数最少
输出结果为:
排序前 4 排序前 1 排序前 8 排序前 7 排序前 9 排序前 3 排序前 6 排序前 5 排序前 0 排序前 2
外循环次数:9 内循环次数:45
排序后 0 排序后 1 排序后 2 排序后 3 排序后 4 排序后 5 排序后 6 排序后 7 排序后 8 排序后 9
全部回答
排序总要有个大小规则吧,怎样在前,怎样在后?追问小的在前 大的在后
求指导追答我是说你那个自定义类型的大小问题,既然是自定义数据类型,那么他们的大小比较也就需要自己定了了。追问大小随便啊 int类型啊
然后根据冒泡法排序追答额 就int啊 那太简单了,我理解为随便的自定义类了。
你是不是不清楚冒泡排序的算法啊?
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("没有传递参数或者参数类型不正确!请按照规则输入参数!程序退出...");
}
}
}追问错误
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
XBOX360港版精英版 三红的问题
执行遗赠不得妨碍清偿遗赠人依法应当缴纳的税
2003年玩过的传奇
故意伤害至轻伤自首可以判多久
华电赣榆发电厂招聘
桥架什么时候用铜编织带
024-116114沈阳/铁岭/抚顺/本溪&
《称象》讲的是曹冲小时候的故事.对吗
17k对新人来说好吗?有优势吗?
对称的打钩,不对称的打叉
帮忙起个网名,酷一点的,我的名字有一个伟字
做生意被回民欺负怎么办?
为什么不把内存放在英特尔的CPU上
蔺相如说:"这块璧有点小问题,让我指给你看"
天猫白令旗舰店是正品吗
推荐资讯
急求醉美茶乡的演讲稿一篇
九岁胖100斤,怎么办
<<宿新市徐公店>>这首诗每句诗句的意思是?
嘉视丽k62网络机顶盒怎么看电视直播
宝山共江店家乐福 凇南线的班车时间
有在丰都金籁电子厂上过班的吗?
单选题印度是发展中国家,但在哪一领域甚至超
数字2940的大写怎么写,大写二千九百四十元怎
钓底坠跑线与无钩调平水是一样的吗?
跟对象聊什么
铠甲勇士拿瓦酷雷伏召唤器第几集被抢?
单选题用气压计测量大气压时,能使气压计示数
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?