Java實現排序算法

開始先介紹幾種簡單可是時間複雜度較高的算法選擇、冒泡、插入排序，以後是複雜度較低的快速排序。 一、選擇排序 通常策略：掃描整個表，找出最小值，將這個值與表中第一個位置的值相交換；繼續掃描餘下的表（除去第一個元素以外的全部值），找出最小值，將這個值與表中第二個位置的值相交換……直到最後完成排序。 複雜度：n² 代碼實現：java public int [] selectSort(int arr[])

>>阅读原文<<