public class sorttest
system.out.println();
}//以下兩種方式為交換排序，第一種為氣泡排序，第二種為快速排序
//氣泡排序
public int bubblesort(int array) }}
return array;
}//快速排序,挖坑填數
private int getmiddle(int array,int low,int high)
array[low] = array[high];
while(lowlow++;
}array[high] = array[low];
}array[low] = key;
return low;
}public int quikesort(int array,int low,int high)
return array;
}//以下兩種方式為插入排序，一種是直接插入排序，另外一種是希爾排序
//直接插入排序
public int insertsort(int array)
array[j] = temp;}}
return array;
}//希爾排序
private void shellinsertsort(int array,int dk)
array[j] = temp;}}
}public int shellsort(int array)
return array;
}//以下兩種方式為選擇排序，一種是簡單的選擇排序，另一種為堆排序
//簡單選擇排序
public int selectsort(int array) }}
return array;
}//堆排序（看完二叉樹之後補齊）
//以下一種方式是歸併排序
//歸併排序
//將兩個有序序列合併array[first]~array[mid],array[mid+1]~array[last]
public void mergearray(int a,int first,int mid,int last)
else
}while(i<=mid)
while(j<=last)
for(int n=0;na[first+n] = temp[n];}}
public int mergesort(int array,int first,int last)
return array;
}//主函式
public static void main(string args) ;
sorttest st = new sorttest();
int a = st.bubblesort(array);
int b = st.quikesort(array,0,array.length-1);
int c = st.insertsort(array);
int d = st.shellsort(array);
int e = st.selectsort(array);
int f = st.mergesort(array,0,array.length-1);
st.print(a);
st.print(b);
st.print(c);
st.print(d);
st.print(e);
st.print(f);}}
排序演算法總結
1 直接插入排序 1 穩定性 穩定 2 適用情況 待排記錄規模較小，或者記錄已經基本有序 2 希爾排序 1 穩定性 不穩定 2 特點 希爾排序的執行時間依賴於增量序列，它的效率比直接插入排序有較大的改進。3 氣泡排序 1 穩定性 穩定 2 特點 當待排記錄基本有序是，氣泡排序是不錯的選擇 但由於氣泡...
排序演算法總結
1 選擇排序 選擇排序的思想是依次從待排序數列中選擇最大 小 的 第二大 小 的等等，然後依次重新排列為有序數列。void selectionsort int a,int n if min i 時間複雜度o n 2 2 歸併排序 void merge int a,int left,int mid,i...
排序演算法總結
學習了這麼多的排序演算法，還沒有做個總結，呵呵 氣泡排序 氣泡排序是最慢的排序演算法。在實際運用中它是效率最低的演算法。它通過一趟又一趟地比較陣列中的每乙個元素，使較大的資料下沉，較小的資料上公升。它是 o n 2 的演算法。快速排序 快速排序是乙個就地排序，分而治之，大規模遞迴的演算法。從本質上來...