java中数组的排序方法(选择排序和冒泡排序)

 1 /**
 2  * 数组的排序方法
 3  * @author ma
 4  *
 5  */
 6 public class ArraySortType {
 7     
 8     /**
 9      * 数组选择排序的方法
10      * @param array
11      */
12     public static void arraySelectSort(int[] array) {
13         
14         //遍历数组
15         for(int i = 0; i < array.length; i++){
16             //
17             for(int j = i+1; j < array.length; j++){
18                 
19                 if(array[i] > array[j]){
20                     //定义 一个临时变量来的互换中间量
21                     int temp = array[i];
22                     array[i] = array[j];
23                     array[j] = temp;
24                 }
25             }
26         }
27         
28     }
29     
30     /**
31      * 数组冒泡排序的方法
32      * @param array
33      */
34     public static void arrayBubbleSort(int[] array) {
35         
36         //遍历数组
37         for(int i = 0; i < array.length-1; i++){
38             //数组排序,如果前一个数大于后一个数,那么把前一个数和后一个数的值互换
39             for(int j = 0; j < array.length-1-i; j++){
40                 if(array[j] > array[j+1]){
41                     //定义 一个临时变量来的互换中间量
42                     int temp = array[j];
43                     array[j] = array[j+1];
44                     array[j+1] = temp;
45                 }
46             }
47         }
48         
49     }
50     
51     /**
52      * 数组冒泡排序的方法
53      * @param array
54      */
55     public static void arrayBubbleSort(char[] array) {
56         
57         //遍历数组
58         for(int i = 0; i < array.length-1; i++){
59             //数组排序,如果前一个数大于后一个数,那么把前一个数和后一个数的值互换
60             for(int j = 0; j < array.length-1-i; j++){
61                 if(array[j] > array[j+1]){
62                     //定义 一个临时变量来的互换中间量
63                     char temp = array[j];
64                     array[j] = array[j+1];
65                     array[j+1] = temp;
66                 }
67             }
68         }
69         
70     }
71 }

猜你喜欢

转载自www.cnblogs.com/majingang/p/9001442.html
今日推荐