91av视频/亚洲h视频/操亚洲美女/外国一级黄色毛片 - 国产三级三级三级三级

  • 大小: 19KB
    文件類型: .rar
    金幣: 2
    下載: 1 次
    發布日期: 2021-06-21
  • 語言: Java
  • 標簽: java??數據結構??

資源簡介

[問題描述] 設計一個測試程序比較幾種內部排序算法的關鍵字比較次數和移動次數以取得直觀感受。 [需求分析] (1)對起泡排序、直接排序、簡單選擇排序、快速排序、希爾排序、堆排序算法進行比較； (2)待排序表的表長不小于100，表中數據隨機產生，至少用5組不同數據作比較，比較指標有：關鍵字參加比較次數和關鍵字的移動次數（關鍵字交換記為3次移動）； (3)輸出比較結果。 [選做內容] (1)對不同表長進行比較； (2)驗證各算法的穩定性； (3)輸出界面的優化。

資源截圖

代碼片段和文件信息 


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;//分別表示比較次數和移動次數
		
		System.out.println（“*********************************************************************************************************“）;
????????System.out.println（“???????????????????????????????????***起泡排序算法***“）;
????????System.out.println（“*********************************************************************************************************\n“）;
????????
????????long?beginTime=System.nanoTime（）/1000;//記錄開始時間
		for（i?=?1;?i?			flag?=?0;
			for（j?=?0;?j?				compcount++;
				if（a[j]?>?a[j+1]）{
					flag?=?1;
					temp?=?a[

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


評論

共有 條評論