-
大小: 675KB文件類型: .zip金幣: 2下載: 0 次發(fā)布日期: 2021-06-02
- 語言: C#
- 標(biāo)簽:
資源簡介
這是C#版的數(shù)據(jù)結(jié)構(gòu)與算法的代碼實(shí)現(xiàn)，包括：順序表，單鏈表，雙鏈表；順序棧，鏈棧；順序隊(duì)列，鏈隊(duì)列；順序串；用數(shù)組進(jìn)行特殊矩陣的存儲，稀疏矩陣的存儲；順序存儲二叉樹，鏈?zhǔn)酱鎯Χ鏄洌蚵鼧洌欢嘀劓湵肀硎痉ù鎯洌挥绵徑泳仃嚱鉀Q圖的編程問題，用鄰接表解決圖的編程問題，圖的遍歷（深度優(yōu)先，廣度優(yōu)先），Dijkstra最短路徑算法；冒泡排序，快速排序
代碼片段和文件信息
using?System;
using?System.Collections.Generic;
using?System.Linq;
using?System.Text;
using?System.Threading.Tasks;
namespace?各種排序算法
{
????class?Program
????{
????????static?void?Main（string[]?args）
????????{
????????????int[]?array?=?new?int[]?{?1?24?6?7?3?78?};
????????????Console.Write（“快速排序：“）;
????????????Sort.QuickSort（array?0?array.Length?-?1）;
????????????
????????????for?（int?i?=?0;?i?????????????{
????????????????Console.Write（array[i].ToString（）?+?“??“）;
????????????}
????????????Console.ReadKey（）;
????????}
????}
??
????public?class?Sort
????{
????????///?
????????///?快速排序
????????///?
????????///?待排序的數(shù)組
????????///?第一個(gè)記錄的索引
????????///?最后一個(gè)記錄的索引
????????public?static?void?QuickSort（int[]?arr?int?low?int?high）
????????{
????????????if?（low?>?high）
????????????{
????????????????return;
????????????}
????????????int?pivot?=?arr[low];
????????????int?i?=?low?+?1;
????????????int?j?=?high;
????????????while?（i?????????????{
????????????????while?（（i?=?arr[i]）
????????????????{
????????????????????i++;
????????????????}
????????????????while?（（i?<=?j）?&&?pivot?<=?arr[j]）
????????????????{
????????????????????j--;
????????????????}
????????????????if?（i?????????????????{
????????????????????int?temp?=?arr[i];
????????????????????arr[i]?=?arr[j];
????????????????????arr[j]?=?temp;
????????????????}
????????????}?
????????????if?（low?????????????{
????????????????int?temp?=?arr[low];
????????????????arr[low]?=?arr[j];
????????????????arr[j]?=?temp;
????????????}
????????????QuickSort（arr?low?j?-?1）;
????????????QuickSort（arr?j?+?1?high）;
????????}
????????///?
????????///?冒泡排序
????????///?
????????///?
????????public?static?void?BubbleSort（int[]?arr）
????????{
????????????for?（int?i?=?1;?i?????????????{
????????????????for?（int?j?=?0;?j?????????????????{
????????????????????if（arr?[j]>arr[j?+?1]）
????????????????????{
????????????????????????int?temp?=?arr[j?+?1];
????????????????????????arr[j?+?1]?=?arr[j];
????????????????????????arr[j]?=?temp;
????????????????????}
????????????????}
????????????}
????????}
???????
????}
}
?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2019-03-09?10:00??數(shù)據(jù)結(jié)構(gòu)與算法\
?????目錄???????????0??2019-02-23?16:55??數(shù)據(jù)結(jié)構(gòu)與算法\.vs\
?????目錄???????????0??2019-02-23?16:55??數(shù)據(jù)結(jié)構(gòu)與算法\.vs\數(shù)據(jù)結(jié)構(gòu)與算法\
?????目錄???????????0??2019-02-23?16:55??數(shù)據(jù)結(jié)構(gòu)與算法\.vs\數(shù)據(jù)結(jié)構(gòu)與算法\v15\
?????文件??????270848??2019-03-09?15:04??數(shù)據(jù)結(jié)構(gòu)與算法\.vs\數(shù)據(jù)結(jié)構(gòu)與算法\v15\.suo
?????目錄???????????0??2019-02-23?16:55??數(shù)據(jù)結(jié)構(gòu)與算法\.vs\數(shù)據(jù)結(jié)構(gòu)與算法\v15\Server\
?????目錄???????????0??2019-02-23?16:55??數(shù)據(jù)結(jié)構(gòu)與算法\.vs\數(shù)據(jù)結(jié)構(gòu)與算法\v15\Server\sqlite3\
?????文件???????????0??2019-02-23?16:55??數(shù)據(jù)結(jié)構(gòu)與算法\.vs\數(shù)據(jù)結(jié)構(gòu)與算法\v15\Server\sqlite3\db.lock
?????文件??????581632??2019-03-09?11:37??數(shù)據(jù)結(jié)構(gòu)與算法\.vs\數(shù)據(jù)結(jié)構(gòu)與算法\v15\Server\sqlite3\storage.ide
?????文件???????32768??2019-03-09?15:00??數(shù)據(jù)結(jié)構(gòu)與算法\.vs\數(shù)據(jù)結(jié)構(gòu)與算法\v15\Server\sqlite3\storage.ide-shm
?????文件?????4140632??2019-03-09?14:50??數(shù)據(jù)結(jié)構(gòu)與算法\.vs\數(shù)據(jù)結(jié)構(gòu)與算法\v15\Server\sqlite3\storage.ide-wal
?????目錄???????????0??2019-03-09?14:49??數(shù)據(jù)結(jié)構(gòu)與算法\各種排序算法\
?????文件?????????187??2019-03-09?10:00??數(shù)據(jù)結(jié)構(gòu)與算法\各種排序算法\App.config
?????目錄???????????0??2019-03-09?10:00??數(shù)據(jù)結(jié)構(gòu)與算法\各種排序算法\bin\
?????目錄???????????0??2019-03-09?10:12??數(shù)據(jù)結(jié)構(gòu)與算法\各種排序算法\bin\Debug\
?????文件????????5632??2019-03-09?14:49??數(shù)據(jù)結(jié)構(gòu)與算法\各種排序算法\bin\Debug\各種排序算法.exe
?????文件?????????187??2019-03-09?10:00??數(shù)據(jù)結(jié)構(gòu)與算法\各種排序算法\bin\Debug\各種排序算法.exe.config
?????文件???????19968??2019-03-09?14:49??數(shù)據(jù)結(jié)構(gòu)與算法\各種排序算法\bin\Debug\各種排序算法.pdb
?????目錄???????????0??2019-03-09?10:00??數(shù)據(jù)結(jié)構(gòu)與算法\各種排序算法\obj\
?????目錄???????????0??2019-03-09?10:12??數(shù)據(jù)結(jié)構(gòu)與算法\各種排序算法\obj\Debug\
?????文件????????6745??2019-03-09?10:00??數(shù)據(jù)結(jié)構(gòu)與算法\各種排序算法\obj\Debug\DesignTimeResolveAssemblyReferencesInput.cache
?????文件???????????0??2019-03-09?10:00??數(shù)據(jù)結(jié)構(gòu)與算法\各種排序算法\obj\Debug\TemporaryGeneratedFile_036C0B5B-1481-4323-8D20-8F5ADCB23D92.cs
?????文件???????????0??2019-03-09?10:00??數(shù)據(jù)結(jié)構(gòu)與算法\各種排序算法\obj\Debug\TemporaryGeneratedFile_5937a670-0e60-4077-877b-f7221da3dda1.cs
?????文件???????????0??2019-03-09?10:00??數(shù)據(jù)結(jié)構(gòu)與算法\各種排序算法\obj\Debug\TemporaryGeneratedFile_E7A71F73-0F8D-4B9B-B56E-8E70B10BC5D3.cs
?????目錄???????????0??2019-03-09?10:00??數(shù)據(jù)結(jié)構(gòu)與算法\各種排序算法\obj\Debug\TempPE\
?????文件??????????42??2019-03-09?10:00??數(shù)據(jù)結(jié)構(gòu)與算法\各種排序算法\obj\Debug\各種排序算法.csproj.CoreCompileInputs.cache
?????文件?????????655??2019-03-09?10:12??數(shù)據(jù)結(jié)構(gòu)與算法\各種排序算法\obj\Debug\各種排序算法.csproj.FileListAbsolute.txt
?????文件????????8059??2019-03-09?10:00??數(shù)據(jù)結(jié)構(gòu)與算法\各種排序算法\obj\Debug\各種排序算法.csprojAssemblyReference.cache
?????文件????????5632??2019-03-09?14:49??數(shù)據(jù)結(jié)構(gòu)與算法\各種排序算法\obj\Debug\各種排序算法.exe
?????文件???????19968??2019-03-09?14:49??數(shù)據(jù)結(jié)構(gòu)與算法\各種排序算法\obj\Debug\各種排序算法.pdb
?????文件????????2496??2019-03-09?14:49??數(shù)據(jù)結(jié)構(gòu)與算法\各種排序算法\Program.cs
............此處省略395個(gè)文件信息
評論
共有 條評論
川公網(wǎng)安備 51152502000135號