亲宝软件园·资讯

展开

冒泡排序

Hey蜗牛 人气:1

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);//从小到大

加载全部内容

相关教程
猜你喜欢
用户评论