数据结构与算法-C#版

这是C#版的数据结构与算法的代码实现，包括：顺序表，单链表，双链表；顺序栈，链栈；顺序队列，链队列；顺序串；用数组进行特殊矩阵的存储，稀疏矩阵的存储；顺序存储二叉树，链式存储二叉树，哈夫曼树；多重链表表示法存储树；用邻接矩阵解决图的编程问题，用邻接表解决图的编程问题，图的遍历（深度优先，广度优先），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 < array.Length; i++）
            {
                Console.Write（array[i].ToString（） + “  “）;
            }

            Console.ReadKey（）;
        }
    }
  
    public class Sort
    {
        /// 

        /// 快速排序
        /// 

        /// 待排序的数组
        /// 第一个记录的索引
        /// 最后一个记录的索引
        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 < j）
            {
                while （（i < j） && pivot >= arr[i]）
                {
                    i++;
                }
                while （（i <= j） && pivot <= arr[j]）
                {
                    j--;
                }
                if （i < j）
                {
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            } 
            if （low < j ）
            {
                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 < arr.Length; i++）
            {
                for （int j = 0; j < arr.Length - i; j++）
                {
                    if（arr [j]>arr[j + 1]）
                    {
                        int temp = arr[j + 1];
                        arr[j + 1] = arr[j];
                        arr[j] = temp;
                    }
                }
            }
        }

       
    }
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2019-03-09 10:00  数据结构与算法\
     目录           0  2019-02-23 16:55  数据结构与算法\.vs\
     目录           0  2019-02-23 16:55  数据结构与算法\.vs\数据结构与算法\
     目录           0  2019-02-23 16:55  数据结构与算法\.vs\数据结构与算法\v15\
     文件      270848  2019-03-09 15:04  数据结构与算法\.vs\数据结构与算法\v15\.suo
     目录           0  2019-02-23 16:55  数据结构与算法\.vs\数据结构与算法\v15\Server\
     目录           0  2019-02-23 16:55  数据结构与算法\.vs\数据结构与算法\v15\Server\sqlite3\
     文件           0  2019-02-23 16:55  数据结构与算法\.vs\数据结构与算法\v15\Server\sqlite3\db.lock
     文件      581632  2019-03-09 11:37  数据结构与算法\.vs\数据结构与算法\v15\Server\sqlite3\storage.ide
     文件       32768  2019-03-09 15:00  数据结构与算法\.vs\数据结构与算法\v15\Server\sqlite3\storage.ide-shm
     文件     4140632  2019-03-09 14:50  数据结构与算法\.vs\数据结构与算法\v15\Server\sqlite3\storage.ide-wal
     目录           0  2019-03-09 14:49  数据结构与算法\各种排序算法\
     文件         187  2019-03-09 10:00  数据结构与算法\各种排序算法\App.config
     目录           0  2019-03-09 10:00  数据结构与算法\各种排序算法\bin\
     目录           0  2019-03-09 10:12  数据结构与算法\各种排序算法\bin\Debug\
     文件        5632  2019-03-09 14:49  数据结构与算法\各种排序算法\bin\Debug\各种排序算法.exe
     文件         187  2019-03-09 10:00  数据结构与算法\各种排序算法\bin\Debug\各种排序算法.exe.config
     文件       19968  2019-03-09 14:49  数据结构与算法\各种排序算法\bin\Debug\各种排序算法.pdb
     目录           0  2019-03-09 10:00  数据结构与算法\各种排序算法\obj\
     目录           0  2019-03-09 10:12  数据结构与算法\各种排序算法\obj\Debug\
     文件        6745  2019-03-09 10:00  数据结构与算法\各种排序算法\obj\Debug\DesignTimeResolveAssemblyReferencesInput.cache
     文件           0  2019-03-09 10:00  数据结构与算法\各种排序算法\obj\Debug\TemporaryGeneratedFile_036C0B5B-1481-4323-8D20-8F5ADCB23D92.cs
     文件           0  2019-03-09 10:00  数据结构与算法\各种排序算法\obj\Debug\TemporaryGeneratedFile_5937a670-0e60-4077-877b-f7221da3dda1.cs
     文件           0  2019-03-09 10:00  数据结构与算法\各种排序算法\obj\Debug\TemporaryGeneratedFile_E7A71F73-0F8D-4B9B-B56E-8E70B10BC5D3.cs
     目录           0  2019-03-09 10:00  数据结构与算法\各种排序算法\obj\Debug\TempPE\
     文件          42  2019-03-09 10:00  数据结构与算法\各种排序算法\obj\Debug\各种排序算法.csproj.CoreCompileInputs.cache
     文件         655  2019-03-09 10:12  数据结构与算法\各种排序算法\obj\Debug\各种排序算法.csproj.FileListAbsolute.txt
     文件        8059  2019-03-09 10:00  数据结构与算法\各种排序算法\obj\Debug\各种排序算法.csprojAssemblyReference.cache
     文件        5632  2019-03-09 14:49  数据结构与算法\各种排序算法\obj\Debug\各种排序算法.exe
     文件       19968  2019-03-09 14:49  数据结构与算法\各种排序算法\obj\Debug\各种排序算法.pdb
     文件        2496  2019-03-09 14:49  数据结构与算法\各种排序算法\Program.cs
............此处省略395个文件信息