發表文章

目前顯示的是 9月, 2013的文章

Insetion Sort

private static int[] Insetion(int data[]) {         int temp;         int j;        for(int i = 1; i < data.length; i ++){         int tmp = data[i];                                     // tmp  is want to be compared  value         j = i - 1;         while( j > -1 && tmp < data[j]){            //if i is minimum , j will be a -1 ,    if arr[n] > arr[n+1]             data[j+1] = data[j];                            //  the latter turn to former             j--;         }         data[j+1] = tmp;                            //  insert the Originally value (i value)     }         return data;     }

Selection Sort

 private static int[] Selection(int data[]) {         int min;         int temp;         for (int i = 0; i < data.length; i++) {             min = i;                                            //assume i is minimum             for (int j = i + 1; j < data.length; j++) {                 if (data[j] < data[min]) {                     min = j;                                //get really minimum                 }             }             if (min != i) {                                 //if i not minimum, then exchange                 temp = data[i];                 data[i] = data[min];                 data[min] = temp;             }             Show(data, i);         }         return data;     }

Bubble Sort

private static int[] Bubble(int data[]) {         int temp;         for (int i = 0; i < data.length; i++) {             for (int j = 0; j < data.length - 1; j++) {                 if (data[j] > data[j + 1]) {                //if arr[n] > arr[n+1]  , exchange                     temp = data[j];                     data[j] = data[j + 1];                     data[j + 1] = temp;                 }             }             Show(data, i);         }         return data;     }