好記性不如爛筆頭 分冶演算法之歸併排序

2021-09-20 12:27:57 字數 1223 閱讀 7437

歸併排序原理,先上圖,如果是奇數個資料,我自己畫的圖,右圖

**奉上:

1

package

com.servlet;23

public

class

mymergesort ;

6printarray(array);

78 devide(array,0,array.length-1);

910 system.out.println("排序後:");

11printarray(array);12}

13/*

分解資料

*/14

public

static

void devide(int array,int left,int

right)26}

27/*

歸併,包含排序

*/28

public

static

void merge(int array,int leftstart,int leftend,int rightstart,int

rightend)else

45}46/*

第二次選擇歸併,將array中剩餘的未加入temp的數加入到temp中

*/47

while(ls<=le)

51while(rs<=re)

55/*

temp是經過調整後的array,此時一次歸併完畢,返回資料進行下一次歸併

*/56

while(leftstart<=rightend)

60/*

列印本次歸併結果

*/61

printarray(array);62}

63public

static

void printarray(int

array)

6869

70 }

排序結果:

黑夜給了我黑色的眼睛,我卻用它尋找光明

好記性不如爛筆頭

一轉眼走過了三年的程式設計師生涯,回想這三年我學到了什麼,掌握了什麼,運用到什麼,腦海裡竟沒有乙個整體的框架。還記得曾經剛找工作時,一位hr 也是我進的第一家公司的hr 問過我 你怎麼看待程式設計師這個稱呼?我當時覺得程式設計師程式設計師不過是乙份職業的稱呼罷了,這份職業只是為了去解決客戶的需求,就...

好記性不如爛筆頭

作為很多剛踏入程式設計領域的童鞋來說,老師連珠炮式的講述方式,完全不認識的 書寫格式以及 運用規範,讓不少初學者大腦充斥著中文和無數的英文本母,課後整理就成了非常重要的工作之一。雖然課後整理非常重要,但提前是你將要整理的是什麼?很多童鞋在學習過程無法從整堂課中提取重要內容更甚者完全不知道何為重點且無...

好記性不如爛筆頭之 CP命令

cp命令 該命令的功能是將給出的檔案或目錄拷貝到另一檔案或目錄中,同msdos下的copy命令一樣,功能十分強大。語法 cp 選項 原始檔或目錄 目標檔案或目錄 說明 該命令把指定的原始檔複製到目標檔案或把多個原始檔複製到目標目錄中。該命令的各選項含義如下 a 該選項通常在拷貝目錄時使用。它保留鏈結...