JAVA 資料結構之排序演算法(一)

2021-08-23 13:55:42 字數 1120 閱讀 1647

最近在補習資料結構方面的內容,作為乙個計算機專業人士,我們還是很有必要把資料結構學習好,特別是當自己很迷茫時,都不知道自己的提公升空間在**,總是止步不前。還有就是作為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...