**:
public class sorttest
for (int i = 0; i < number.length; i++)
system.out.println();
}public static void main(string args) ;// 建立乙個int型陣列並初始化
system.out.print("使用\"選擇排序法\"排序前的陣列:");
printvalue(number);// 呼叫printvalue方法將number陣列的元素列印出
sort test = new selectionsort();// 建立selectionsort物件
// 呼叫實現父類介面中的兩個方法:ascsort和descsort
system.out.print("\t公升序排序的結果:");
printvalue(test.ascsort(number));
system.out.print("\t降序排序的結果:");
printvalue(test.descsort(number));
system.out.print("\n使用\"氣泡排序法\"排序前的陣列:");
printvalue(number);// 呼叫printvalue方法將number陣列的元素列印出
test = new bubblesort();// 建立bubblesort物件
// 呼叫實現父類介面中的兩個方法:ascsort和descsort
system.out.print("\t公升序排序的結果:");
printvalue(test.ascsort(number));
system.out.print("\t降序排序的結果:");
printvalue(test.descsort(number));
system.out.print("\n使用\"快速排序法\"排序前的陣列:");
printvalue(number);// 呼叫printvalue方法將number陣列的元素列印出
test = new quicksort();// 建立quicksort物件
// 呼叫實現父類介面中的兩個方法:ascsort和descsort
system.out.print("\t公升序排序的結果:");
printvalue(test.ascsort(number));
system.out.print("\t降序排序的結果:");
printvalue(test.descsort(number));}}
inte***ce sort
// 選擇排序法
class selectionsort implements sort
int copyarray = (int) number.clone();// 呼叫陣列的clone方法,直接轉殖乙個陣列。
int size = copyarray.length;
// 從頭遍歷陣列元素
for (int i = 0; i < size; i++) }}
return copyarray;
}public int descsort(int number)
int copyarray = (int) number.clone();// 呼叫陣列的clone方法,直接轉殖乙個陣列。
int size = copyarray.length;
// 從頭遍歷陣列元素
for (int i = 0; i < size; i++) }}
return copyarray;
}// 交換陣列中下標的值,其中:from源下標, to目標下標
public void exchange(int toarray, int from, int to)
}// 氣泡排序法
class bubblesort implements sort
int copyarray = (int) number.clone();// 呼叫陣列的clone方法,直接轉殖乙個陣列。
// 用當前的陣列元素和在它之後的所有元素進行比較
for (int i = 0; i < copyarray.length; i++) }}
return copyarray;
}public int descsort(int number)
int copyarray = (int) number.clone();// 呼叫陣列的clone方法,直接轉殖乙個陣列。
// 用當前的陣列元素和在它之後的所有元素進行比較
for (int i = 0; i < copyarray.length; i++) }}
return copyarray;}}
// 快速排序法
class quicksort implements sort
int copyarray = (int) number.clone();// 呼叫陣列的clone方法,直接轉殖乙個陣列。
return this.asc_quicksort(copyarray, 0, copyarray.length - 1);// 呼叫asc_quicksort方法
}public int descsort(int number)
int copyarray = (int) number.clone();// 呼叫陣列的clone方法,直接轉殖乙個陣列。
return this.desc_quicksort(copyarray, 0, copyarray.length - 1);// 呼叫desc_quicksort方法
}// 用遞迴的方式實現快速公升序排序。copyarray:待排序的陣列,begin:開始下標,end:終止下標
private int asc_quicksort(int copyarray, int begin, int end)
return copyarray;
}// 用遞迴的方式實現快速降序排序。copyarray:待排序的陣列,begin:開始下標,end:終止下標
private int desc_quicksort(int copyarray, int begin, int end)
return copyarray;
}// 公升序排序。以陣列中第乙個元素為標準,把大於該數的元素往後排,把小於該數的元素往前排
private int asc_partition(int copyarray, int first, int last)
}ss.exchange(copyarray, first, n);
return n;
}// 降序排序。以陣列中第乙個元素為標準,把大於該數的元素往前排,把小於該數的元素往後排
private int desc_partition(int copyarray, int first, int last)
}ss.exchange(copyarray, first, n);
return n;}}
java排序方法
public class sort public static void main string args 簡單選擇排序 每一次取得最小值 然後進行交換 public static void select sort if i min 直接插入排序 如果後面的數 小於前面的數 就開始就行比較 然後賦值...
java各種排序方法
package org.rut.util.algorithm.support import org.rut.util.algorithm.sortutil author treeroot since 2006 2 2 version 1.0 public class insertsort imple...
java各種排序方法
package org.rut.util.algorithm.support import org.rut.util.algorithm.sortutil author treeroot since 2006 2 2 version 1.0 public class insertsort imple...