码迷,mamicode.com
首页 > 编程语言 > 详细

Java基础知识强化12:Java中运用数组的四种排序方法

时间:2015-08-31 17:17:34      阅读:296      评论:0      收藏:0      [点我收藏+]

标签:

1、使用JavaApi文档中的Arrays类中的sort()进行快速排序

首先我们直接看代码如下:

 1 package himi.text;
 2 
 3 import java.util.Arrays;
 4 
 5 public class TestDemo01 {
 6 
 7     public static void main(String[] args) {
 8         int[] array = {2,12,3,44,27};
 9         /**
10          * 利用使用JavaApi文档中的Arrays类中的sort()进行快速排序
11          */
12         Arrays.sort(array);//调用Array的静态方法Sort进行排序,升序排列
13         for(int show:array) {
14             System.out.print(show+" ");//升序输出
15         }
16         System.out.println();
17         System.out.println("---------------");
18         
19         for(int i=0; i<array.length-1; i++)
20         System.out.print(array[array.length-1-i]+" ");//降序输出
21         
22         
23     }
24 
25 }

代码运行结果如下:

技术分享

 

2.冒泡法排序

冒泡法算法思路:如果有N个数,则要进行N-1次比较,在每一次比较中要进行N-1次两两比较。所谓的两两比较就是从头到尾将相邻两个数进行比较,并将其中较大的数放在前或者放在后(放在前就是降序,放在后就是升序)

 1 package himi.text;
 2 
 3 public class TestDemo02 {
 4 
 5     public static void main(String[] args) {
 6         int[] arrays = { 12, 23, 8, 17, 5 };
 7         bubbleSort(arrays);
 8         for (int show : arrays)
 9             System.out.print(show + " ");
10     }
11 
12     public static void bubbleSort(int[] array) {
13         int temp;
14         for (int i = 0; i < array.length - 1; i++) {
15             for (int j = 0; j < array.length - 1 - i; j++) {
16                 if (array[j] > array[j + 1]) {
17                     //方式1
18                     // temp = array[j];
19                     // array[j]=array[j+1];
20                     // array[j+1]=temp;
21                     
22                     //方式2
23                     array[j] = array[j] ^ array[j + 1];
24                     array[j + 1] = array[j + 1] ^ array[j];
25                     array[j] = array[j] ^ array[j + 1];
26                 }
27             }
28         }
29     }
30 
31 }

 

输出结果:

技术分享

 

 

3.选择排序

首先以一个元素为基准,从一个方向开始扫描,比如从左到右扫描,以A[0]为基准,接下来从A[0]….A[9]中找出最小的元素,将其与A[0]交换。然后将其基准位置右移一位,重复上面的动作,比如,以A[1]为基准,找出A[1]~A[9]中最小的,将其与A[1]交换。一直进行到将基准位置移到数组最后一个元素时排序结束。

 

 1 package himi.text;
 2 
 3 public class TestDemo03 {
 4 
 5     public static void main(String[] args) {
 6         int[] arrays = {12,23,8,17,5};
 7         int[] temp = selectSort(arrays);
 8         for(int show:temp)
 9             System.out.print(show+" ");
10     }
11     
12     
13     public static int[] selectSort(int[] args){//选择排序算法   
14         for (int i=0;i<args.length-1 ;i++ ){   
15                int min=i;   
16                for (int j=i+1;j<args.length ;j++ ){   
17                      if (args[min]>args[j]){   
18                           min=j;   
19                           }   
20                  }   
21                      if (min!=i){  
22                      int temp=args[i];  
23                      args[i]=args[min];  
24                      args[min]=temp;          
25                  }  
26            }  
27             return args;  
28    } 
29 
30 }

运行结果如下:

技术分享

4.插入排序算法

所谓插入排序法,就是检查第i个数字,如果在它的左边的数字比它大,进行交换,这个动作一直继续下去,直到这个数字的左边数字比它还要小,就可以停止了。插入排序法主要的回圈有两个变数:i和j,每一次执行这个回圈,就会将第i个数字放到左边恰当的位置去。

 1 package himi.text;
 2 
 3 public class TestDemo04 {
 4 
 5     public static void main(String[] args) {
 6         int[] arrays = {12,23,8,17,5};
 7         int[] temp = insertSort(arrays);
 8         for(int show:temp)
 9             System.out.print(show+" ");
10     }    
11     public static int[] insertSort(int[] args){//插入排序算法   
12         for(int i=1;i<args.length;i++){   
13                 for(int j=i;j>0;j--){   
14                         if (args[j]<args[j-1]){   
15                                 int temp=args[j-1];  
16                                 args[j-1]=args[j];  
17                                args[j]=temp;          
18                        }else break;   
19                }  
20         }  
21         return args;  
22 }  
23 
24 }

运行结果:

技术分享

 

Java基础知识强化12:Java中运用数组的四种排序方法

标签:

原文地址:http://www.cnblogs.com/hebao0514/p/4773333.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!