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 }
相关文章
相关标签/搜索