简单算法摘录集合

    PS：最近处于找工作状态，基本都会有算法笔试题，我之前基本没有接触过算法，所以结果可想而知啊，哈哈

  1、简单的冒泡排序法（基本思想：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。）

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

namespace ConsoleApplication.BubbleSortAlgorithm
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] dList = { 15, 1, 12, 4, 35, 2, 36, 42, 33, 7 };
            int temp;
            int length = dList.Length;
            for (int i = 0; i < length; i++)
            {
                for (int j = i + 1; j < length; j++)
                {
                    if (dList[i] > dList[j])
                    {
                        temp = dList[i];
                        dList[i] = dList[j];
                        dList[j] = temp;
                    }
                }
            }

            foreach(int a in dList)
            {
                Console.WriteLine(a);
            }
            Console.Read();
        }
    }
}

结果：

 

 2、