SortAlgorithm/Program.cs

这里只显示每个文件的开头 60 行。登录后可以解锁完整代码。

微信扫码关注公众号，代码整理好后第一时间通知你。

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace SortAlgorithm
{
    class Program
    {
        private  static int[] data = new int[] { 12, 43, 2, 34, 87, 54, 32, 16, 67, 99,49 };
        static void Main(string[] args)
        {
            HeapSort(data.Length);
            //QuickSort(0, data.Length - 1);
            //MergeSort(0, data.Length);
            //RadixSort();
            //#region
            //DoubleBubbleSort();
            //Console.WriteLine("排序最终结果：");
            //#endregion
            //SelectionSort();
            //InsertSortStraight();
            //InsertSortShell();
            PrintData();

            Console.Read();
        }

        private static void PrintData()
        {
            for (int i = 0; i < data.Length; i++)
            {
                Console.Write(data[i]);
                if(i!=data.Length-1)
                {
                    Console.Write(",");
                }
            }
        }
        #region 交换排序
        #region 冒泡排序
        //冒泡排序  气泡一样由下往上 从最后一个依次跟之前的比较
        public static void BubbleSort()
        {
            for(int i=1;i<data.Length-1;i++)
            {
                for(int j=data.Length-1;j>=i;j--)
                {
                    if(data[j]<data[j-1])
                    {
                        int temp = data[j];
                        data[j] = data[j-1];
                        data[j - 1] = temp;
                    }
                }
                Console.WriteLine("第" + i + "次");
                PrintData();
            }