简单算法摘录集合

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

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

 1 using System;
 2 using System.Collections.Generic;
 3 using System.Linq;
 4 using System.Text;
 5 using System.Threading.Tasks;
 6 
 7 namespace ConsoleApplication.BubbleSortAlgorithm
 8 {
 9     class Program
10     {
11         static void Main(string[] args)
12         {
13             int[] dList = { 15, 1, 12, 4, 35, 2, 36, 42, 33, 7 };
14             int temp;
15             int length = dList.Length;
16             for (int i = 0; i < length; i++)
17             {
18                 for (int j = i + 1; j < length; j++)
19                 {
20                     if (dList[i] > dList[j])
21                     {
22                         temp = dList[i];
23                         dList[i] = dList[j];
24                         dList[j] = temp;
25                     }
26                 }
27             }
28 
29             foreach(int a in dList)
30             {
31                 Console.WriteLine(a);
32             }
33             Console.Read();
34         }
35     }
36 }
简单的冒泡排序

结果：

 

 2、

 

posted @ 2014-10-08 22:11  细品人生  阅读(344)  评论(0)  编辑  收藏  举报