xxxx18一60岁hd中国/日韩女同互慰一区二区/西西人体扒开双腿无遮挡/日韩欧美黄色一级片 - 色护士精品影院www

資源簡(jiǎn)介

[問題描述] 設(shè)計(jì)一個(gè)測(cè)試程序比較幾種內(nèi)部排序算法的關(guān)鍵字比較次數(shù)和移動(dòng)次數(shù)以取得直觀感受。 [需求分析] (1)對(duì)起泡排序、直接排序、簡(jiǎn)單選擇排序、快速排序、希爾排序、堆排序算法進(jìn)行比較； (2)待排序表的表長(zhǎng)不小于100，表中數(shù)據(jù)隨機(jī)產(chǎn)生，至少用5組不同數(shù)據(jù)作比較，比較指標(biāo)有：關(guān)鍵字參加比較次數(shù)和關(guān)鍵字的移動(dòng)次數(shù)（關(guān)鍵字交換記為3次移動(dòng)）； (3)輸出比較結(jié)果。 [選做內(nèi)容] (1)對(duì)不同表長(zhǎng)進(jìn)行比較； (2)驗(yàn)證各算法的穩(wěn)定性； (3)輸出界面的優(yōu)化。

資源截圖

代碼片段和文件信息 


public?class?BubbleSort{//起泡排序算法
	private?static?int?[]arr;
	
	public?static?void?bubbleSort（int[]?a）{
		int?i?j?flag=1;
		int?temp;
		int?n?=?a.length;
		long?compcount=0movcount=0;//分別表示比較次數(shù)和移動(dòng)次數(shù)
		
		System.out.println（“*********************************************************************************************************“）;
????????System.out.println（“???????????????????????????????????***起泡排序算法***“）;
????????System.out.println（“*********************************************************************************************************\n“）;
????????
????????long?beginTime=System.nanoTime（）/1000;//記錄開始時(shí)間
		for（i?=?1;?i?			flag?=?0;
			for（j?=?0;?j?				compcount++;
				if（a[j]?>?a[j+1]）{
					flag?=?1;
					temp?=?a[

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----

?????文件????????301??2009-01-05?08:37??java?內(nèi)部排序算法的性能分析\.classpath

?????文件????????380??2009-01-05?08:37??java?內(nèi)部排序算法的性能分析\.project

?????文件????????629??2009-01-05?08:37??java?內(nèi)部排序算法的性能分析\.settings\org.eclipse.jdt.core.prefs

?????文件???????2194??2009-01-05?08:38??java?內(nèi)部排序算法的性能分析\bin\BubbleSort.class

?????文件???????2723??2009-01-05?08:38??java?內(nèi)部排序算法的性能分析\bin\HeapSort.class

?????文件???????2187??2009-01-05?08:38??java?內(nèi)部排序算法的性能分析\bin\InsertSort.class

?????文件???????2546??2009-01-05?08:38??java?內(nèi)部排序算法的性能分析\bin\QuickSort.class

?????文件???????2207??2009-01-05?08:38??java?內(nèi)部排序算法的性能分析\bin\SelectSort.class

?????文件???????2456??2009-01-05?08:38??java?內(nèi)部排序算法的性能分析\bin\ShellSort.class

?????文件???????3976??2009-01-05?10:25??java?內(nèi)部排序算法的性能分析\bin\TestSort.class

?????文件???????1731??2009-01-05?08:38??java?內(nèi)部排序算法的性能分析\src\BubbleSort.java

?????文件???????2825??2009-01-05?08:38??java?內(nèi)部排序算法的性能分析\src\HeapSort.java

?????文件???????1750??2009-01-05?08:38??java?內(nèi)部排序算法的性能分析\src\InsertSort.java

?????文件???????2536??2009-01-05?08:38??java?內(nèi)部排序算法的性能分析\src\QuickSort.java

?????文件???????1963??2009-01-05?08:38??java?內(nèi)部排序算法的性能分析\src\SelectSort.java

?????文件???????1977??2009-01-05?08:38??java?內(nèi)部排序算法的性能分析\src\ShellSort.java

?????文件???????5795??2011-01-08?21:00??java?內(nèi)部排序算法的性能分析\src\TestSort.java

?????目錄??????????0??2011-08-25?16:25??java?內(nèi)部排序算法的性能分析\.settings

?????目錄??????????0??2011-08-25?16:25??java?內(nèi)部排序算法的性能分析\bin

?????目錄??????????0??2011-08-25?16:25??java?內(nèi)部排序算法的性能分析\src

?????目錄??????????0??2011-08-25?16:25??java?內(nèi)部排序算法的性能分析

-----------?---------??----------?-----??----

????????????????38176????????????????????21


評(píng)論

共有 條評(píng)論

相關(guān)資源