在数组索引中用到的排序方法(四种)

'<1>利用Arrays带有的排序方法快速排序SAT答案 '
   'import java.util.Arrays;    public class Test2{    public static void main(String[] args){    int[] a={5,4,2,4,9,1};   Arrays.sort(a); //进行排序    for(int i: a){   System.out.print(i);    }   }    } '
  <2>冒泡排序算法
   public static int[] bubbleSort(int[] args){//冒泡排序算法    for(int i=0;i<args.length-1;i++){    for(int j=i+1;j<args.length;j++){    if (args[i]>args[j]){    int temp=args[i];    args[i]=args[j];    args[j]=temp;    }    }    }    return args;    }
  <3>选择排序算法
   public static int[] selectSort(int[] args){//选择排序算法    for (int i=0;i<args.length-1 ;i++ ){    int min=i;    for (int j=i+1;j<args.length ;j++ ){    if (args[min]>args[j]){    min=j;    }    }    if (min!=i){    int temp=args[i];    args[i]=args[min];    args[min]=temp;    }    }    return args;    }
  <4>插入排序算法
   public static int[] insertSort(int[] args){//插入排序算法    for(int i=1;i<args.length;i++){    for(int j=i;j>0;j--){    if (args[j]<args[j-1]){    int temp=args[j-1];    args[j-1]=args[j];    args[j]=temp;    }else break;    }    }    return args;   }

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 14,357评论 0 33
  • Java经典问题算法大全 /*【程序1】 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子...
    赵宇_阿特奇阅读 5,969评论 0 2
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 33,136评论 18 399
  • 贪心算法 贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上...
    fredal阅读 13,058评论 3 52
  • 简介 Handlebars 是 JavaScript 一个语义模板库,通过对view和data的分离来快速构建We...
    隔壁大米阅读 5,368评论 0 1

友情链接更多精彩内容