java排序方法

public class sort ;

public static void main(string args) 
/*** 簡單選擇排序 每一次取得最小值 然後進行交換
*/public static void select_sort() 
}if(i != min) 
} } 
/*** 直接插入排序 如果後面的數 小於前面的數 就開始就行比較 然後賦值 
* */
public static void insertsort() 
data[j+1] = temp;
}} } 
/*** 希爾排序 每次通過增量來進行排序 每次比較的值都是 a[0] a[0+d] ,a[1] a[1+d] ...進行比較 ，最後一次 increment =1 就是插入排序了
*/public static void shellsort() else 
}data[j+increment] = temp;}}
} }

public class heapsort 

system.out.println("\n排序之後：");
for(int element : arr)
while (len >=0)
}public static void heapadjust(int arr,int i,int len)
} public static void swap(int arr,int i,int len)
public static void main(string args) ;
system.out.println("排序之前：");
for(int element : array)
heapsort(array);
system.out.println("\n排序之後：");
for(int element : array)
}}

public class mymergesort ;

sort(arr,0,arr.length-1);
system.out.println(arrays.tostring(arr)); } 
public static void sort(int data,int start,int end) } 
public static void merge(int data,int start1,int end1,int start2,int end2) else 
} //因為陣列有序，如果 還有資料 依次新增
while(start1 <= end1) 
//因為陣列有序，如果 還有資料 依次新增
while(start2 <= end2) 
//進行賦值
j = 0;
for(int i=begin ;i<=end;i++) 
}}

public class myquicksort ;

system.out.printf("before sort:");
for (i = 0; i < a.length; i++)
system.out.printf("%d ", a[i]);
system.out.printf("\n");
sort(a, 0, a.length - 1);
system.out.printf("after sort:");
for (i = 0; i < a.length; i++)
system.out.printf("%d ", a[i]);
system.out.printf("\n");
}public static void sort(int data,int start,int end) 
if(right > left) 
//在右邊尋找大於comparevalue的值
while(left < right && data[left] < comparevalue) 
if(left < right) 
}data[right] = comparevalue;
sort( data, start, right-1) ;
sort( data, right+1, end) ;
} } 
}

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

java幾種排序 方法

1 氣泡排序 bubble sort 最簡單的排序方法是氣泡排序方法。這種方法的基本思想是，將待排序的元素看作是豎著排列的 氣泡 較小的元素比較輕，從而要往上浮。在氣泡排序演算法中我們要對這個 氣泡 序列處理若干遍。所謂一遍處理，就是自底向上檢查一遍這個序列，並時刻注意兩個相鄰的元素的順序是否正確。...