冒泡排序

软件发布|下载排行|最新软件

当前位置:首页IT学院IT技术

冒泡排序

Hey蜗牛   2020-02-28 我要评论

1、相邻元素相比(第一趟),结束以后最值在最后位置  

2、第二趟 比较前n-1个(相邻元素相比)

3、以此类推

代码一:

 

 

 1 for(int x=0;x<arr.length-1;x++)
 2 { 
 3 Foe(int y=0;y<arr.length-1-x ;y++)//内循环:-1:为了避免下标越界
 4 {                    //-x:为了让外循环增加一次,内循环参数与比较的元素个数递减
 5 If(arr[y]>arr[y+1])
 6 {    int temp=arr[y];
 7 Arr[y]=arr[y+1];
 8 Arr[y+1]=temp;
 9 }
10 }
11 }

 

代码二

 

 1 For(int x=arr.length-1;x>0;x--)//从后往前来遍历外循环
 2 {    for(int t=0;y<x;y++)
 3 {
 4 if(arr[y}>arr[y+1])
 5 {
 6 int temp=arr[y];
 7 Arr[y]=arr[y+1];
 8 Arr[y+1]=temp;
 9 }
10 }
11 }

 

import java.util.*;

       Arrays.sort(arr);//从小到大

Copyright 2022 版权所有 软件发布 访问手机版

声明:所有软件和文章来自软件开发商或者作者 如有异议 请与本站联系 联系我们