• 冒泡排序


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

  • 相关阅读:
    【心情】codeforces涨分啦!
    redis
    rabbitmq
    lucene
    MongoDB
    负载均衡
    分布式存储
    Memcache
    websocket
    Remoting
  • 原文地址:https://www.cnblogs.com/fmust/p/12378527.html
Copyright © 2020-2023  润新知