java-algorithms

implement algorithm by java

插入排序(InsertSort)

view code

冒泡排序(BubbleSort)

view code

归并排序(MergeSort)

view code

快速排序(QuickSort)

view code

选择排序(SelectSort)

view code

桶排序(BucketSort)

view code 假设需要排序的有n的元素，将n个元素放入m个桶中，得到每个桶中有k=n/m个元素，每个桶中进行快排，时间复杂度为O(klogk)，m个桶则为O(mklogk)，由k=n/m得到复杂度为O(nlog(n/m))，如果m和n得大小非常接近，即待排序数据能均匀分配到区分度非常高的桶中，那么log(n/m)是一个非常小得值，则复杂度趋近于O(n)

二分查找(BinarySearch)

view code