這張圖是算法的流程，和歸并算法有些相似，都是進行了遞歸操作。每一次都對已經(jīng)分好的一部分再一次進行重復(fù)操作下面看具體的方法： 方法在數(shù)組中左側(cè)開始查找第一個大于主元的元素，然后...
IP屬地：北京
-
Java——快速排序
-
Java——歸并排序
在講解歸并排序之前，我們必須先知道什么是遞歸，因為在歸并排序中我們用到了遞歸。 遞歸 什么是遞歸呢？遞歸方法就是直接或者間接調(diào)用自身的方法。簡單來說就是自己調(diào)用自己的方法，用...
-
Java——equals和==，HashCode的比較如何重寫equals方法
本節(jié)我們先來看一段代碼，對于有一點編程基礎(chǔ)的人來說，這段代碼我相信是能看懂的： 運行結(jié)果： 1、== ==是關(guān)系操作符，下面的的講解就需要結(jié)合上面的代碼了，在上面的代碼中可以...
-
Java——數(shù)據(jù)結(jié)構(gòu)之單鏈表操作
鏈表是一系列的存儲數(shù)據(jù)元素的單元通過指針串接起來形成的，因此每個單元至少有兩個域，一個域用于數(shù)據(jù)元素的存儲，另一個域指向其他單元的指針。這里具有一個數(shù)據(jù)域和多個指針域的存儲單...
-
Java——簡單二分查找法
在介紹二分查找法之前，我們現(xiàn)在簡述一個例子；隨機有1~100個數(shù)字，并且是有序的，讓你猜測其中一個數(shù)字，對于猜測的數(shù)字我們會有三種答案，分別是：大了，小了，相等。假如我們用一...
-
Java——簡單選擇排序
簡單選擇排序基本思想：第一趟，從n個元素中找出關(guān)鍵字最小的元素與第一個元素交換；第二趟，在從第二個元素開始的n-1個元素中在選出關(guān)鍵字最小的元素與第二個元素交換；如此，第k趟...
-
Java——直接插入排序直接插入排序是一種最簡單的排序算法，在后續(xù)我會繼續(xù)發(fā)布其他的簡單排序；直接插入的算法基本思想是：僅有一個元素的序列總是有序的，因此，對n個記錄的序列，可從第二個元素開始直接到...
-
java——數(shù)組在java中數(shù)組的應(yīng)用的是必不可少的，數(shù)組在定義的時候必須聲明數(shù)組的大小，也就是數(shù)組的容量；在后續(xù)的程序中，數(shù)組的長度是不可變的，意味著我們不能進行add方法進行擴容，雖然不...