冒泡排序

时间:2020-02-28 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);//从小到大

加载全部内容