- public class output{
- public static void main(String[]args){
- int a [] = { 10, 30, 20, 40, 50, 15};
- bubbleSorting(a);
- printAll(a);
- a [] = { 10, 30, 20, 40, 50, 15};
- selectionSorting(a);
- printAll(a);
- }
- static void bubbleSorting(int[]a){
- for(int i=0; i< leng-1 ; i++){
- for(int j=0; j< leng-1-i ; j++){
- if(a[j] > a[j+1]){ // 小至大 ,調轉就是大至小
- int temp = a[j];
- a[j] = a[j+1];
- a[j+1] = temp;
- }
- }
- }
- static void selectionSorting(int[]a){
- for(int i=0; i<a.length; i++){
- int index=i;
- for(int j=i+1; j<a.length; j++){
- if(a[index]>a[j])
- index = j;
- }
- int tmp = a[i];
- a[i] = a[index];
- a[index] = tmp;
- }
- }
- }
- static void printAll(int[]a){
- for(int i=0; i<a.length; i++)
- System.out.println(a[i]);
- }
2015年1月27日 星期二
Java - 陣列大小排序方法
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言