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