2013年9月3日 貌似看的排序演算法實現的有點沒難度，但還是一步一步穩紮穩打的來。

1、直接插入排序

直接插入排序（Insertion Sort）的基本思想：將陣列分為有序區和無序區，每次將一個無序區的元素安琪關鍵字大小插入到有序區的適當位子，知道無序區元素個數為0，則排序完成。

同樣的，我們設陣列長度為N。
實現步驟：
<1> 初始時，下標為0的元素，也就是陣列中的第一個元素自成有序區，其餘皆為無序區元素。
<2> 將無序區的第一個元素插入到當前有序區的適當位置中，有序區間長度+1
<3> 重複第<2>步，直到無序區元素個數為0，則排序完成！

還是一些嚴格按照定義步驟進行編寫的程式碼（依舊是預設為從小到大排序）........:

//直接插入排序基礎版
	public void insertSort(int[] arr) {
		int j=-1;
		int k=-1;
		//迴圈預設從arr[1]開始排序，因為預設初始時arr[0]自成有序區
		for(int i=1;i<arr.length;i++) {
			//j控制迴圈層 為arr[i]在當前有序區為之尋找一個合適的插入位子
			for(j=i-1;j>=0;j--) {
				if(arr[j]<arr[i]) break ;
			}
			//如果找到了一個合適的位子，並且不是當前元素的正前方一個
			if(j!=i-1) {
				//將有序區中插入位子之後的所有元素向後移動,騰出空間
				int temp = arr[i] ;
				for(k=i-1;k>j;k--) {
					arr[k+1]=arr[k] ;
				}
				//最後將arr[i]放到正確的位子上即可
				arr[k+1] = temp ;
			}
		}
	}
 

不知道讀者有沒有注意到，前面的程式碼只是嚴格按照直接插入排序的定義來編寫的，一步一步的實施，雖然次序井然有序。而且也明確的分工流水線。但是如此冗長的程式碼，依舊是不夠清晰的！能夠對其進行改寫的方法有很多：
1）我們完全可以將搜尋和後面的元素後移這兩步進行同步操作（這裡所說的同步和系統級別的執行緒級別的同步完全沒有關係），h合併為一個步驟。
即，向前搜尋一個，比之大的就直接後移一個位子。一邊搜尋，一邊後移。這樣之後，當找到合適的位子之後只需要直接插入就行了！！！

下面給出實現：

//合併搜尋和移位的直接插入排序
	public void insertSort2(int[] arr) {
		int j= -1;
		for(int i=1;i<arr.length;i++) {
			if(arr[i]<arr[i-1]) {
				int temp = arr[i] ;
				//一邊搜尋+同時右移元素
				for(j=i-1;j>=0&&arr[j]>temp;j--) {
					arr[j+1] = arr[j] ;
				}
				//找到位子，直接插入元素
				arr[j+1] = temp ;
			}
		}
	}
 

可以看到，程式碼簡單了許多。如果對於一些想要死記硬背的記住排序程式碼的屌來說，這可是難記了很多，但是對於通過原理摸索實現的猿們，這同樣是輕鬆了許多。
所以還是不可不強調，通曉原理，才是學習的最好方法！！！ 

 別再抱怨啦，，，，，啦啦啦   德瑪西亞~~~

還有一種改寫方法，是看別人的程式碼是想到的：
2）原理很簡單，就是在前一種的基礎上，用元素交換代替掉元素右移。
程式碼嘛？ 小二在這裡就不給了，讀者們自己也該去敲敲程式碼了，每天敲敲程式碼，神清氣爽，倍兒爽！   哈哈[email protected]

下面想說的一點就是半個月前看到的別人問的一個問題，於是去網上看了一些資料。有個概念叫“不可變類”。

2、不可變類
java自帶的如：String、還有其餘包裝類Integer、Double都是不可變類。所謂不可變，簡單的說就是其在建立物件之後，其屬性值將不能在物件層面上發生改變。
如果要改變它的值，那肯定就是另外一個物件了。不知道這樣通俗的理解會不會引來 嘲諷 0.0
這也是一個面試時可能會接觸的知識點，所以直接上程式碼掩演示了：

package net.mldream;

public final class NoChangeClass {
	/*
	 * 如何建立一個不可變類 四步驟
	 */
	//1、所有成員都是Private的
	private String userName ;
	private int[] myArray ;
	//2、不對外提供對成員進行改變的方法，如setUserName(..)、setMyArray(..)等
	
	//3、確保所有的類方法都不能被過載，有兩種方法。
	//一：使用final Class(強不可變類)
	//二：將該類的所有方法加上final（弱不可變類）
	public String toString() { 
		StringBuffer sb = new StringBuffer("This is : ");
		sb.append(this.userName+" Number are:") ;
		for (int i = 0; i < myArray.length; i++) { 
			sb.append(myArray[i] + " ");
		}
		return sb.toString();
	}
	//4、如果類的某一個成員變數不是原始型別（primitive）或者不可變類，
	//則必須通過在成員初始化（in）或get方法（out）時通過深度複製（clone）方法，確保類的不可變
	public NoChangeClass(int[] myArray,String userName) {
		this.myArray = myArray.clone();
		this.userName = userName ;
	}

	public static void main(String[] args) {
	}
}

有興趣的讀者一定要自己去試試，並且能夠很好的理解通透其中的原理實現。 如果有什麼不理解的，也可以來和我交流。。
歡迎歡迎~~~~~   今天就到這裡吧~  Good Good study，Day Day up！