2015年1月27日 星期二

Java - 陣列大小排序方法

  1. public class output{
  2. public static void main(String[]args){
  3. int a [] = { 10, 30, 20, 40, 50, 15};
  4. bubbleSorting(a);
  5. printAll(a);
  6. a [] = { 10, 30, 20, 40, 50, 15};
  7. selectionSorting(a);
  8. printAll(a);
  9. }

  10. static void bubbleSorting(int[]a){
  11. for(int i=0; i< leng-1 ; i++){
  12. for(int j=0; j< leng-1-i ; j++){
  13.     if(a[j] > a[j+1]){   // 小至大 ,調轉就是大至小
  14.          int temp = a[j];
  15.          a[j] = a[j+1];
  16.          a[j+1] = temp;
  17.      }
  18. }
  19. }

  20. static void selectionSorting(int[]a){
  21. for(int i=0; i<a.length; i++){
  22.              int index=i;
  23.              for(int j=i+1; j<a.length; j++){
  24.                 if(a[index]>a[j])
  25.                      index = j;                    
  26.              }
  27.              int tmp = a[i];
  28.              a[i] = a[index];
  29.              a[index] = tmp;
  30.           }
  31. }
  32. }

  33. static void printAll(int[]a){
  34.   for(int i=0; i<a.length; i++)
  35.    System.out.println(a[i]);
  36. }

沒有留言:

張貼留言