1 選擇排序
原理:a 將陣列中的每個元素,與第乙個元素比較
如果這個元素小於第乙個元素, 就將這個
兩個元素交換.
b 每輪使用a的規則, 可以選擇出乙個最小元素
放到第乙個位置.
c 經過n-1輪比較完成排序
簡單說: 每輪選擇最小的放到前面.
public class selectionsort implements sortutil.sort
}sortutil.swap(data,i,lowindex);}}
} 2 氣泡排序
原理: a 逐一比較陣列中相鄰的兩個元素, 如果後面
的數字小於前面的數字, 就交換先後元素.
b 經過乙個輪次的比較, 一定有乙個最大的排
在最後的位置.
c 每次比較剩下的元素, 經過n-1次比較, 可以
實現排序
簡單說: 比較交換相鄰元素,每次最大的漂移到最後
public class bubblesort implements sortutil.sort
private void quicksort(int data,int i,int j)
private int partition(int data, int l, int r,int pivot)
while(l
java基本演算法之排序
注 這個是以前寫的,主要講的是演算法的思路,此文章的歸併排序我並沒有給出,因為當時還不會,而且沒有基數排序和計數排序,最近重新學習了一遍,想要看的同學可以看我的另一篇文章 第乙個 氣泡排序 重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到...
java基礎之冒泡演算法
定義乙個通用介面,方法返回值是范型 author lmk 建立時間 2016 9 6 下午3 36 10 描述 todo svn提交者 author 當前版本 rev public inte ce sortinte ce 繼承這個介面 author lmk 建立時間 2016 9 6 下午12 25...
Java基礎之進製演算法
識別符號 凡是可以自己起名字的地方都是識別符號 注意事項 1 取值範圍 a z,a z,0 9,和 2 數字不能開頭 3 不能使用關鍵字和保留字,但是可以包含關鍵字和保留字 4 不能包含空格 進製之間的轉換 常出現在筆試題中 二進位制 滿二進一 取值範圍 0,1 符號 0b 舉例 0b10 十進位制...