分类目录

链接

2011 年 6 月
一 二 三 四 五 六 日
 12345
6789101112
13141516171819
20212223242526
27282930  

近期文章

热门标签

新人福利，免费薅羊毛

现在位置:    首页 ＞ .NET, C/C++ ＞ 正文
几个简单的排序算法
 2011-06-04 15:48 .NET, C/C++ 暂无评论 阅读(2,008)
  1.         //冒泡排序
  2.         public static void PopSort(int[] arry)
  3.         {
  4.             for (int i = 0; i < arry.Length-1; i++)
  5.             {
  6.                 for (int j = i; j < arry.Length-1; j++)
  7.                 {
  8.                     if (arry[i] > arry[j + 1])
  9.                     {
  10.                         int temp = 0;
  11.                         temp = arry[i]; arry[i] = arry[j + 1]; arry[j + 1] = temp;
  12.                     }
  13.                 }
  14.             } 
  15.         }
  16.         //选择排序
  17.         public static void SelectSort(int[] arry)
  18.         {
  19.             int temp=0, min=0;//min 存放最小值下标，arry[min]为最小值
  20.             for (int i = 0; i < arry.Length;i++ )
  21.             {
  22.                 min = i;// 初始最小值为整数arry[i]
  23.                 //遍历数组，找出最小值的位置，并赋值给min
  24.                 for (int j = i + 1; j < arry.Length;j++ )
  25.                 {
  26.                     if (arry[j]<arry[min])
  27.                     {
  28.                         min = j;
  29.                     }
  30.                 }
  31.                 //把最小值arry[min] 移动到初始最小值位置arry[i]
  32.                 temp = arry[i];
  33.                 arry[i] = arry[min];
  34.                 arry[min] = temp;
  35.             }
  36.         }
  37.         //插入排序
  38.         public static void InsertSort(int[] arry)
  39.         {
  40.             int min=0,  temp=0;
  41.             for (int i = 0; i < arry.Length;i++ )
  42.             {
  43.                 temp = arry[i];
  44.                 min = i;
  45.                 while (min>0>>arry[min-1]>temp)
  46.                 {
  47.                     arry[min] = arry[min - 1];
  48.                     min--;
  49.                 }
  50.                 arry[min] = temp;
  51.             }
  52.         }

============ 欢迎各位老板打赏~ ===========

关键字:
【上篇】
【下篇】

与本文相关的文章

该日志由 Bruce 于2011年06月04日发表在.NET, C/C++分类下

本文版权归Bruce's Blog所有，转载引用请完整注明以下信息：
本文作者：Bruce
本文地址：几个简单的排序算法 | Bruce's Blog

发表评论

留言无头像?