成人午夜视频全免费观看高清-秋霞福利视频一区二区三区-国产精品久久久久电影小说-亚洲不卡区三一区三区一区

順序圖java代碼 java的排序代碼

根據(jù)以下Java源程序繪制出相應(yīng)的順序圖

假設(shè)是會計(jì)操作,

創(chuàng)新互聯(lián)公司專注骨干網(wǎng)絡(luò)服務(wù)器租用十年,服務(wù)更有保障!服務(wù)器租用,服務(wù)器機(jī)柜租賃 成都服務(wù)器租用,成都服務(wù)器托管,骨干網(wǎng)絡(luò)帶寬,享受低延遲,高速訪問。靈活、實(shí)現(xiàn)低成本的共享或公網(wǎng)數(shù)據(jù)中心高速帶寬的專屬高性能服務(wù)器。

Payroll 

“會計(jì)” --------- doPayroll()

根據(jù)一下JAVA源代碼繪制出相應(yīng)的順序圖和通信圖。

畫圖太麻煩,我可以告訴你程序執(zhí)行順序原理。

創(chuàng)建名為lineItems,類型是SalesLineItem類,的list集合。

創(chuàng)建名為total的Money 類的對象

聲明名為subtotal的Money 類的對象,并對其賦null

循環(huán)遍歷lineItems,lineItem是lineItems的子元素

subtotal被賦lineItem調(diào)用getSubtotal()后的返回值

total調(diào)用add()方法

最后將total返回,程序結(jié)束

Java幾種簡單的排序源代碼

給你介紹4種排序方法及源碼,供參考

1.冒泡排序

主要思路: 從前往后依次交換兩個(gè)相鄰的元素,大的交換到后面,這樣每次大的數(shù)據(jù)就到后面,每一次遍歷,最大的數(shù)據(jù)到達(dá)最后面,時(shí)間復(fù)雜度是O(n^2)。

public?static?void?bubbleSort(int[]?arr){

for(int?i?=0;?i??arr.length?-?1;?i++){

for(int?j=0;?j??arr.length-1;?j++){

if(arr[j]??arr[j+1]){

arr[j]?=?arr[j]^arr[j+1];

arr[j+1]?=?arr[j]^arr[j+1];

arr[j]?=?arr[j]^arr[j+1];

}

}

}

}

2.選擇排序

主要思路:每次遍歷序列,從中選取最小的元素放到最前面,n次選擇后,前面就都是最小元素的排列了,時(shí)間復(fù)雜度是O(n^2)。

public?static?void?selectSort(int[]?arr){

for(int?i?=?0;?i?arr.length?-1;?i++){

for(int?j?=?i+1;?j??arr.length;?j++){

if(arr[j]??arr[i]){

arr[j]?=?arr[j]^arr[i];

arr[i]?=?arr[j]^arr[i];

arr[j]?=?arr[j]^arr[i];

}

}

}

}

3.插入排序

主要思路:使用了兩層嵌套循環(huán),逐個(gè)處理待排序的記錄。每個(gè)記錄與前面已經(jīng)排好序的記錄序列進(jìn)行比較,并將其插入到合適的位置,時(shí)間復(fù)雜度是O(n^2)。

public?static?void?insertionSort(int[]?arr){

int?j;

for(int?p?=?1;?p??arr.length;?p++){

int?temp?=?arr[p];???//保存要插入的數(shù)據(jù)

//將無序中的數(shù)和前面有序的數(shù)據(jù)相比,將比它大的數(shù),向后移動(dòng)

for(j=p;?j0??temp?arr[j-1];?j--){

arr[j]?=?arr[j-1];

}

//正確的位置設(shè)置成保存的數(shù)據(jù)

arr[j]?=?temp;

}

}

4.希爾排序

主要思路:用步長分組,每個(gè)分組進(jìn)行插入排序,再慢慢減小步長,當(dāng)步長為1的時(shí)候完成一次插入排序,? 希爾排序的時(shí)間復(fù)雜度是:O(nlogn)~O(n2),平均時(shí)間復(fù)雜度大致是O(n^1.5)

public?static?void?shellSort(int[]?arr){

int?j?;

for(int?gap?=?arr.length/2;?gap??0?;?gap/=2){

for(int?i?=?gap;?i??arr.length;?i++){

int?temp?=?arr[i];

for(j?=?i;?j=gap??temparr[j-gap];?j-=gap){

arr[j]?=?arr[j-gap];

}

arr[j]?=?temp;

}

}

}

根據(jù)java代碼畫uml類圖,對象的交互圖、順序圖,在線等,代碼私聊~~!

手里準(zhǔn)備一個(gè)UML的參考資料和Rose的學(xué)習(xí)文檔,自己一步步來即可。

文章名稱:順序圖java代碼 java的排序代碼
瀏覽地址:http://jinyejixie.com/article42/docpdec.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站設(shè)計(jì)公司、響應(yīng)式網(wǎng)站、網(wǎng)頁設(shè)計(jì)公司、網(wǎng)站營銷、Google、品牌網(wǎng)站制作

廣告

聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來源: 創(chuàng)新互聯(lián)

網(wǎng)站托管運(yùn)營
青阳县| 满洲里市| 丽江市| 和平区| 武宣县| 遵化市| 广西| 东莞市| 镇平县| 临沭县| 额尔古纳市| 上思县| 阿拉善左旗| 双鸭山市| 正镶白旗| 儋州市| 佛教| 腾冲县| 平湖市| 镇巴县| 孙吴县| 修武县| 安康市| 翁牛特旗| 尤溪县| 桃源县| 虎林市| 宁德市| 修水县| 左云县| 林西县| 称多县| 德钦县| 延津县| 宝山区| 东光县| 拉萨市| 南平市| 湟中县| 临沭县| 腾冲县|