首先,初始化將要排序的序列,以數組初始化。 第二,定義快速排序函數: 本算法思路為:在待排序的n個記錄中任取一個記錄r(通常取第一個記錄),以該記錄的關鍵字k為準,將所有剩下的n-1個記錄分割成兩個子序列。第一個子序列中的每個記錄關鍵子均小于或等于k,第二個子序列中的每個記錄關鍵字均大于或等于k,然后將k對應的記錄排在第一個子序列之后及第二個子序列之前。這個過程為一遍排序。之后分別對子序列1和子序列2重復上述過程,直至每個子序列只有一個記錄為止。 最后,定義main函數,引用之前定義函數完成程序。
標簽:
上傳時間: 2014-01-05
上傳用戶:www240697738
1.本程序中,實現集合的交,并差,求補,求子串運算.集合的元素限定在[‘a’ … ’z’].集合的輸入形式為輸入一個字符串,以0和回車符號作為結束. 2. 演示程序以用戶和計算機對話的方式,即在計算機終端顯示”提示信息”之后,由用戶在鍵盤上輸入演示程序中規定的運算命令:相應的輸入數據和運算結果顯示在其后.
標簽: 程序 輸入 元素 字符串
上傳時間: 2015-11-06
上傳用戶:gengxiaochao
這個程序可以檢查第二個字符串是不是第一個的子串,非常實用
標簽: 程序 字符串
上傳時間: 2013-12-30
上傳用戶:jeffery
用動態規劃法實現查找兩字符串的公共子序列。是算法中的一個重要問題。
標簽: 動態規劃 字符串 序列 算法
上傳時間: 2015-11-07
上傳用戶:sxdtlqqjl
介紹了同步reset和異步reset,并通過列子進行講解
標簽: reset
上傳用戶:libenshu01
SDL 一個跨平臺的游戲開發環境。支持n多的opensource的游戲。
標簽: opensource SDL 跨平臺 開發環境
上傳用戶:aa17807091
在智能天線系統中的基于子空間法的移動目標的跟蹤算法
標簽: 智能天線 子空間 移動
上傳用戶:aysyzxzm
主要是用于智能天線系統中的DOA估計的子空間算法中的MUSIC改進算法
標簽: MUSIC DOA 智能天線 子空間
上傳用戶:gtzj
主要是用于智能天線系統中的DOA估計的子空間算法中的MUSIC改進算法,此算法性能優良
上傳用戶:guanliya
鍵盤任意輸入一個稀疏矩陣A(m*n),采用三元組存儲方法求其轉置矩陣B(n*m),并用快速轉置算法實現該操作。
標簽: 鍵盤 輸入 稀疏 矩陣
上傳時間: 2013-12-08
上傳用戶:lingzhichao
蟲蟲下載站版權所有 京ICP備2021023401號-1