Java 冒泡排序

最新推荐文章于 2025-09-15 13:50:24 发布

原创最新推荐文章于 2025-09-15 13:50:24 发布 · 547 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #string #存储 #c

JAVA 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了Java中的冒泡排序算法，通过两个实例展示了如何找出一组数中的最大值和最小值，以及如何实现从最小到最大的排序。代码示例清晰地解释了外循环和内循环的作用。

java冒泡排序入门：选出一组数的最大值和最小值

/* 冒泡排序：（入门）以相邻的两个数字进行比较，比较后再用比较结果中大的或小的比较第三个。。。以此类推。。。。 */ class test3 { public static void main (String[] args) { int test[] = new int[6];//声明一个int类型的数组，有六个存储空间 test[0]=1; test[1]=2; test[2]=3; test[3]=-12; test[4]=23; test[5]=244; int min = test[0];//将最大值最小值都定义为数组下标最小的 int max = test[0]; for(int i = 1; i<6; i++) { if(test[i]>max)//判断相邻两个数，判断出最大的 { max=test[i]; } if(test[i]<min)//判断相邻两个数，判断出最小的 { min=test[i]; } } System.out.println("the minimum number is:" + (min)); System.out.println("the max number is:" + (max)); } }

Java 冒泡排序

/* 冒泡排序，将数字由小到大进行排序 */ class maopao { public static void main(String[] args) { int mp[] = {10,15,-22,3,22,23,54,-19,98,6}; int t ; for(int i=9;i>1;i--) // 外循环（一圈内循环无法排序，使用外循环控制内循环次数） { for(int a=0; a<9; a++) //内循环（相邻的两个数字进行比对，每次循环向后移动一位） { if(mp[a]>mp[a+1]) //判断一个数是否比后一位数大，如果大，则进入循环 { t=mp[a]; //用t替获取前一位数字 mp[a]=mp[a+1]; //用前一位获取后一位的值 mp[a+1]=t; //再将后一位的值换成t，这样也就完成了两个数字的替换 } } } for(int c =1; c<10;c++)//输出替换后数组中的所有的值。 { System.out.println(mp[c]); } } }

Java冒泡排序中内循环一次只能改变部分的顺序

例如上面的例子，第一次内循环后得到的是{10,-22,3,15,22,-19,54,6,98}

需要使用外循环来控制多进行几次内循环，最终完成排序！