A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

//选择排序法public static int[] selectSort(int[] args){//选择排序算法
2                 for (int i=0;i<args.length-1 ;i++ ){
3                         int min=i;
4                         for (int j=i+1;j<args.length ;j++ ){
5                                 if (args[min]>args[j]){
6                                         min=j;
7                                 }
8                         }
9                         if (min!=i){
10                         int temp=args;
11                         args=args[min];
12                         args[min]=temp;        
13                         }
14                 }
15                 return args;
16         }//冒泡排序法public static int[] bubbleSort(int[] args){//冒泡排序算法
2                 for(int i=0;i<args.length-1;i++){
3                         for(int j=i+1;j<args.length;j++){
4                                 if (args>args[j]){
5                                         int temp=args;
6                                         args=args[j];
7                                         args[j]=temp;
8                                 }
9                         }
10                 }
11                 return args;
12         }
请问这两种算法各自的优点是什么啊???哪一个的执行效率会更高一些呢???

评分

参与人数 1技术分 +1 收起 理由
Sword + 1

查看全部评分

1 个回复

倒序浏览
排序算法中,没有绝对的说那一效率更高。
n比较小的时候,适合 插入排序和选择排序,
基本有序的时候,适合直接插入排序和冒泡排序,
n很大但是关键字的位数较少时,适合 链式基数排序。
n很大的时候,适合 快速排序 堆排序 归并排序 ,无序的时候适合 快速排序

评分

参与人数 1技术分 +1 收起 理由
Sword + 1

查看全部评分

回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马