最近在補習資料結構方面的內容,作為乙個計算機專業人士,我們還是很有必要把資料結構學習好,特別是當自己很迷茫時,都不知道自己的提公升空間在**,總是止步不前。還有就是作為web開發人員,感覺自己老是在html/css/js/ajax/struts等等徘徊時,做來做去總是這些重複性的東西。這個時候我們要提公升自己的話,可以從多個方面去**。
一:專案管理
二:高階程式設計師
三:系統架構師
對於剛畢業不久的我來講,而顯然我自己是向第二個方向發展,而在這個方向上就需要將自己的編碼、設計、分析等綜合提高。我之所以將編碼方法第乙個,主要是變成才是我們的主要工作。
好了,話就不多說了!還是進入正題吧!由於最近工作非常忙,我利用晚上的時間開始學習了排序演算法,雖然罈子了高手如雲,我還是要把這些給列出來,畢竟這是我自己的理解編寫的幾個演算法,同時盡可能多的多重角度去,開闊自己的思維,這裡我只是列出主要**:
一:冒泡演算法(引數是list)
//方法一:從前向後排序,即最後乙個最大或最小
/*for(int i=0; i data.get(j+1))}}
*///方法二:從後向前排序,即最前乙個最大或最小
for(int i = 0; i < data.size(); i++)}}
二:選擇演算法(引數是list)
public static void select(listdata) }
//獲得每次遍歷最小值索引
public static int getminindex(int first,int last,listdata) }
return min;
}//交換位置
public static void swap(int min,int first,listdata)
三:插入演算法(引數是list)
public static void insert(listdata)
while((loc > 0) && (data.get(loc - 1) > temp));}*/
//方法二
temp = data.get(i);
for(int j = i; (j > 0) && (data.get(j-1) > temp); j--,i--) }
}
資料結構之排序演算法 快速排序 java
5快速排序 快排 public class quicksort partition a,0,a.length 1 print a test public void testquicksort quicksort a,0,a.length 1 print a public void quicksort...
資料結構之排序演算法(一)
public class sort 選擇排序 param arr return 不穩定 初始時在序列中找到最小 大 元素,放到序列的起始位置作為已排序序列 然後,再從剩餘未排序元素中繼續尋找最小 大 元素,放到已排序序列的末尾。以此類推,直到所有元素均排序完畢。public static void ...
資料結構之排序演算法歸併排序 java
如下 6歸併排序 public void merge int a,int b,int left,int mid,int right else test 測試歸併方法merge public void mergetest int b new int a.length merge a,b,2,7,a.l...