[转贴]冒泡排序

st788796

冒泡排序1：（自创的，不知道它叫什么排序，和冒泡差不多。。。）

1. 
   
2. public void RisePot(ref int [] array)
   
3.          {
   
4.              int a = array.Length;
   
5.              for (int i = 0; i < a-1; i++)
   
6.              {
   
7.                  for (int j = a - 1; j > i; j--)
   
8.                  {
   
9.                     if (array[i] > array[j])
   
10.                     {
    
11.                          int temp = array[i];
    
12.                          array[i] = array[j];
    
13.                          array[j] = temp;
    
14.                     }
    
15.                  }
    
16.              }
    
17.         }
    

复制代码

冒泡排序2：

1. 
   
2. public void RisePot(ref int [] array)
   
3.          {
   
4.              int a = array.Length;
   
5.              for (int i = 0; i < a-1; i++)
   
6.              {
   
7.                  for (int j = i+1; j <a; j++)
   
8.                  {
   
9.                      if (array[i] > array[j])
   
10.                      {
    
11.                          int temp = array[i];
    
12.                          array[i] = array[j];
    
13.                          array[j] = temp;
    
14.                      }
    
15.                  }
    
16.             }
    
17.         }

复制代码

41 快速排序：

1. 
   
2. public void QuickSort(ref int [] arr,int low ,int high)
   
3.          {
   
4.             if (low < high)
   
5.              {
   
6.                 int mid = GetMid(arr, low, high);
   
7.                  QuickSort(ref arr, low, mid - 1);
   
8.                  QuickSort(ref arr, mid + 1, high);
   
9.              }
   
10.          }
    
11. public int GetMid(int[] array, int low, int high)
    
12.          {
    
13.              int temp = array[low];
    
14.             while (low < high)
    
15.              {
    
16.                 while (low < high && array[high] >= temp)
    
17.                  {
    
18.                     high--;
    
19.                  }
    
20.                  if (low < high)
    
21.                  {
    
22.                      array[low] = array[high];
    
23.                      low++;
    
24.                  }
    
25.                 while (low < high && array[low] <= temp)
    
26.                 {
    
27.                      low++;
    
28.                  }
    
29.                  if (low < high)
    
30.                  {
    
31.                      array[high] = array[low];
    
32.                      high--;
    
33.                  }
    
34.              }
    
35.              array[low] = temp;
    
36.              return low;
    
37.          }
    

复制代码

zhf7878

不用这么复杂的，用linq一句话搞定。

eachy

MSDN http://msdn.microsoft.com/zh-cn/library/vstudio/bb386967.aspx
找到一个例子

1. 
   
2. public static Func<T,Tkey> DynamicLambda<T, Tkey>(string propertyName)
   
3.         {
   
4.          
   
5.             ParameterExpression p = Expression.Parameter(typeof(T), "p");
   
6.             Expression body = Expression.Property(p, typeof(T).GetProperty(propertyName));
   
7.             
   
8.             var lambda = Expression.Lambda<Func<T, Tkey>>(body, p);
   
9.            
   
10.             return lambda.Compile();
    
11.         }
    

复制代码

1. 
   
2. List<Employee> list = new List<Employee>();
   
3.             list.Add(new Employee() { Name = "张三", Age = 21, Salary = 1800f, Job = "UI" });
   
4.             list.Add(new Employee() { Name = "李四", Age = 25, Salary = 2000f, Job = "DBA" });
   
5.             list.Add(new Employee() { Name = "王五", Age = 24, Salary = 2000f, Job = "UI" });
   
6.             list.Add(new Employee() { Name = "李九", Age = 31, Salary = 2900f, Job = "DBA" });
   
7.             list.Add(new Employee() { Name = "张一", Age = 21, Salary = 2100f, Job = "UI" });
   
8.             list.Add(new Employee() { Name = "王三", Age = 32, Salary = 2100f, Job = "DBA" });
   
9.   
   
10.              //按Age排序
    
11.             list.OrderBy(DynamicLambda<Employee,int>("Age"));
    
12.             //按Salary排序
    
13.             // list.OrderBy(DynamicLambda<Employee,float>("Salary"));
    
14. 
    
15.             list.ForEach(e => Console.WriteLine(e.Name + "\t" + e.Age + "\t" + e.Salary));

复制代码

CSharpBoy

zhf7878 发表于 2013-6-15 08:22
不用这么复杂的，用linq一句话搞定。

是一句话搞定所有的排序吗？

能给大家提供下具体的代码例子吗？

灯火

Array.Sort、List(Of T).Sort、 IEnumerable(Of T) .OrderBy都可以排序。
用.NET编程，集合的排序、搜索、筛选等等都不用自己写算法了。

XDSoft

灯火 发表于 2013-6-15 23:44
Array.Sort、List(Of T).Sort、 IEnumerable(Of T) .GroupBy都可以排序。
用.NET编程，集合的排序、搜索、 ...

老哥，是你吗？

st788796

灯火 发表于 2013-6-15 23:44
Array.Sort、List(Of T).Sort、 IEnumerable(Of T) .GroupBy都可以排序。
用.NET编程，集合的排序、搜索、 ...

刚刚入门，前辈给个例子吧

灯火

XDSoft 发表于 2013-6-16 14:24
老哥，是你吗？

是我。恭喜老弟网站重新开张。

灯火

st788796 发表于 2013-6-16 14:26
刚刚入门，前辈给个例子吧

MSDN上有各种应用例子。
对于你的数组，执行Array.Sort(arr)即完成排序。

XDSoft

灯火 发表于 2013-6-16 22:04
MSDN上有各种应用例子。
对于你的数组，执行Array.Sort(arr)即完成排序。

老哥，加我下QQ啊，7598165， 还有论坛上面的管理QQ群：51133425，你加入下吧。

灯火

XDSoft 发表于 2013-6-16 22:14
老哥，加我下QQ啊，7598165， 还有论坛上面的管理QQ群：51133425，你加入下吧。

我不用QQ，嫌那东西闹得慌。

st788796

灯火 发表于 2013-6-16 22:19
我不用QQ，嫌那东西闹得慌。

闹的慌也好玩啊，闲的时候侃侃，忙的时候关了就清净了:P

eachy

灯火 发表于 2013-6-16 22:19
我不用QQ，嫌那东西闹得慌。

呵呵，又见到老哥了，还记得不？这会儿还是QQ方便，我的124471899

灯火

eachy 发表于 2013-6-16 22:38
呵呵，又见到老哥了，还记得不？这会儿还是QQ方便，我的124471899

你好啊，早看到老弟了，只是前段一直登录不上来。
这里有不少十多年的老网友，XD一复活，马上浮出水面，可见A2魅力无穷。
年龄大了，喜欢清静简单，电脑和手机都没装QQ。
最近学习了一下AutoCAD.NET，感觉这个才是A2正道，祝本版块越办越好。