java資料的排序方法

2021-08-01 12:20:25 字數 3440 閱讀 1801

**:

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...