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 }

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM