排序算法總結(jié)-java篇

《排序算法總結(jié)-java篇》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、排序算法總結(jié)-Java篇1.插入排序基本操作：將一個(gè)數(shù)據(jù)插入到已經(jīng)排好序的有序數(shù)據(jù)中，從而得到一個(gè)新的、個(gè)數(shù)加一的有序數(shù)據(jù)。時(shí)間復(fù)雜度：算法適用于少量數(shù)據(jù)的排序，時(shí)間復(fù)雜度為O(n^2)。穩(wěn)定性：穩(wěn)定。實(shí)現(xiàn)：1.首先新建一個(gè)空列表，用于保存已排序的有序數(shù)列（我們稱之為"有序列表"）。2.從原數(shù)列中取出一個(gè)數(shù)，將其插入"有序列表"中，使其仍舊保持有序狀態(tài)。3.重復(fù)2號(hào)步驟，直至原數(shù)列為空。插入排序的工作原理與打牌時(shí)整理手中的牌的做法類似，開始摸牌時(shí)，我們的左手是空的，接著一次從桌上摸起一張牌，并將它插入到左手的正確位置。

2、為了找到這張牌的正確位置，要將它與手中已有的牌從右到左進(jìn)行比較，無論什么時(shí)候手中的牌都是排序好的。Java程序代碼：//插入排序packageSort;publicclassInsertSort{publicstaticvoidmain(String[]args){intt,temp,i,j;t=args.length;//輸入數(shù)據(jù)的元素個(gè)數(shù)intnum[]=newint[t];//創(chuàng)建數(shù)組System.out.println("排序前：");for(i=0;i

3、ger.parseInt(args[i]);System.out.print(num[i]+"");}System.out.println("");//執(zhí)行插入排序for(i=1;i0;j--){if(num[j]

4、int(num[a]+"");}System.out.println("");}//輸出排序結(jié)果System.out.println("排序后：");for(i=0;i

5、素會(huì)經(jīng)由交換慢慢“浮”到數(shù)列的頂端。冒泡排序算法的運(yùn)作如下:1.比較相鄰的元素。如果第一個(gè)比第二個(gè)大，就交換他們兩個(gè)。2.對(duì)每一對(duì)相鄰元素作同樣的工作，從開始第一對(duì)到結(jié)尾的最后一對(duì)。在這一點(diǎn)，最后的元素應(yīng)該會(huì)是最大的數(shù)。3.針對(duì)所有的元素重復(fù)以上的步驟，除了最后一個(gè)。4.持續(xù)每次對(duì)越來越少的元素重復(fù)上面的步驟，直到?jīng)]有任何一對(duì)數(shù)字需要比較。時(shí)間復(fù)雜度若文件的初始狀態(tài)是正序的，一趟掃描即可完成排序。所需的關(guān)鍵字比較次數(shù)?和記錄移動(dòng)次數(shù)均達(dá)到最小值：，。所以，冒泡排序最好的時(shí)間復(fù)雜度為??！　∪舫跏嘉募欠葱虻?，需要進(jìn)行趟

6、排序。每趟排序要進(jìn)行?次關(guān)鍵字的比較(1≤i≤n-1)，且每次比較都必須移動(dòng)記錄三次來達(dá)到交換記錄位置。在這種情況下，比較和移動(dòng)次數(shù)均達(dá)到最大值：冒泡排序的最壞時(shí)間復(fù)雜度為?。綜上，因此冒泡排序總的平均時(shí)間復(fù)雜度為?。穩(wěn)定性：穩(wěn)定。Java程序代碼：//冒泡排序packageSort;publicclassBubbleSort{publicstaticvoidmain(String[]args){intt=args.length;//輸入數(shù)據(jù)的元素個(gè)數(shù)intscore[]=newint[t];//排序前System.o

7、ut.println("排序前：");for(inti=0;i

8、(j的范圍很關(guān)鍵，這個(gè)范圍是在逐步縮小的)if(score[j]