實(shí)驗(yàn)03 算法和算法分析
浙江大學(xué)城市學(xué)院實(shí)驗(yàn)報(bào)告
課程名稱 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)
實(shí)驗(yàn)項(xiàng)目名稱 實(shí)驗(yàn)三 算法和算法分析
學(xué)生姓名 專業(yè)班級(jí) 學(xué)號(hào)
實(shí)驗(yàn)成績 指導(dǎo)老師（簽名 ） 日期
一. 實(shí)驗(yàn)?zāi)康暮鸵?/p>
1. 通過對(duì)算法的分析，了解提高算法的運(yùn)算速度和降低算法的存儲(chǔ)空間之間的
矛盾。
2. 通過對(duì)算法復(fù)雜度的分析，掌握計(jì)算時(shí)間復(fù)雜度和空間復(fù)雜度的基本方 法。
3. 初步掌握測(cè)試算法運(yùn)行時(shí)間的基本方法。
二. 實(shí)驗(yàn)內(nèi)容
1、 根據(jù)算法編寫程序
已知輸入x，y，z三個(gè)不相等的整數(shù)，試根據(jù)如下算法（N-S圖）編寫一個(gè)
C語言函數(shù)，實(shí)現(xiàn)三個(gè)數(shù)從小到大順序的輸出。
x中已存放最小數(shù)）
y中已存放次小數(shù)）
三個(gè)數(shù)排序算法的N-S圖
要求：把該程序存放在文件test1_3_1.cpp中，編譯并調(diào)試程序，直到正確運(yùn)
行。
并請(qǐng)分析：該算法要進(jìn)行___3___次比較，在最好的情況下需要交換數(shù)據(jù)元素
___0___次，在最壞的情況下需要交換數(shù)據(jù)元素___3___次。
