使用Java完成冒泡排序
发布于 2021-09-06 16:43:36
浏览 196
详情:
1、
1.从大到小排序:新建一个Java类,定义一个方法名(如:bubbleSort),这边返回值类型用int数组,并传递一个int类型数组,同时也return该数组。
2、
代码为:
3、
public int[] bubbleSort(int[] arr){
4、
return arr;
5、
}
6、
如图所示:
7、
2.冒泡排序的原理:比较相邻的元素,如果第一个比第二个小,就交换他们两个。
8、
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。
9、
代码为:
10、
//冒泡排序
11、
public int[] bubbleSort(int[] arr){
12、
//第一个for循环是程序需要执行要走多少趟
13、
for(int i=0;i<arr.length-1;i++){
14、
//第二个for循环是每趟需要比较多少次
15、
for(int j=0;j<arr.length-1-i;j++){
16、
//此处是从大到小排列
17、
if(arr[j]<arr[j+1]){
18、
//定义一个临时变量temp
19、
int temp=arr[j];
20、
arr[j]=arr[j+1];
21、
arr[j+1]=temp;
22、
return arr;
23、
}
24、
如图所示:
25、
3.最后在main函数中创建对象,并调用方法,最后遍历输出。
26、
代码为:
27、
public static void main(String[] args) {
28、
//定义一个数组
29、
int[] arr={4,5,2,6,2,4,8,9,6,1,9,55,66,11,22};
30、
System.out.print("原来的数组:[");
31、
for(int i=0;i<arr.length;i++){
32、
if(i==arr.length-1){
33、
System.out.println(arr[i]+"]");
34、
else{
35、
System.out.print(arr[i]+",");
36、
//创建对象(因为写方法没有使用static关键词,需创建对象后在调用方法)
37、
BubbleSort demo=new BubbleSort();
38、
//返回值类型是int数组,所以需要用数组接收
39、
arr=demo.bubbleSort(arr);
40、
//遍历输出
41、
System.out.print("排序后的数组:[");
42、
for(int i=0;i<arr.length;i++){
43、
if(i==arr.length-1){
44、
System.out.println(arr[i]+"]");
45、
else{
46、
System.out.print(arr[i]+",");
47、
如图所示:
48、
4.如果需要从小到大排序,只需要将判断条件进行更改即可。
49、
代码为:
50、
//冒泡排序
51、
public int[] bubbleSort(int[] arr){
52、
//第一个for循环是程序需要执行要走多少趟
53、
for(int i=0;i<arr.length-1;i++){
54、
//第二个for循环是每趟需要比较多少次
55、
for(int j=0;j<arr.length-1-i;j++){
56、
//此处是从大到小排列
57、
if(arr[j]>arr[j+1]){
58、
//定义一个临时变量temp
59、
int temp=arr[j];
60、
arr[j]=arr[j+1];
61、
arr[j+1]=temp;
62、
return arr;
63、
}
上一篇:怎么制作u盘PE启动盘
下一篇:森林水袋怎么合成