• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
夕诺
博客园    首页    新随笔    联系   管理    订阅  订阅
c#编程随笔
C#中的一些小方法: C#中泡沫排序方法 冒泡排序的基本概念是:依次比较相邻的两个数,将大数放在前面,小数放在后面。即首先比较第1个和第2个数,将大数放前,小数放后。然后比较第2个数和第3个数,将大数放前,小数放后,如此继续,直至比较最后两个数,将大数放前,小数放后,此时第一趟结束,在最后的数必是所有数中的最小数。重复以上过程,仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再大于第2个数),将大数放前,小数放后,一直比较到最小数前的一对相邻数,将大数放前,小数放后,第二趟结束,在倒数第二个数中得到一个新的最小数。如此下去,直至最终完成排序。 由于在排序过程中总是大数往前放,小数往后放,相当于气泡往上升,所以称作冒泡排序。 算法实例:例一组数据int[] num={1,24,35,155,34,76,20,4,32}将其从大到小排序 第一趟 1 循环的次数 8 24,35,155,34,76,20,4,32,1 第二趟 2 循环的次数 7 35,155,34,76,24,32,20,4,1 第三趟 3 循环的次数 6 155,35,34,76,32,24,20,4,1 第四趟 4 循环的次数 5 155,76,35,34,32,24,20,4,1 由此可以推测出总共有9个数字, 看以下的例子: //冒泡排序 最外层表示趟数,里层表示趟数的循环次数; int[] numbers = { 10, 22, 4, 50, 100, 65, 56, 98, 105, 200, 900, 1 }; for (int i = 0; i < numbers.Length-1; i++) { for (int j = 0; j < numbers.Length - 1-i; j++) { if (numbers[j]
posted on 2011-02-23 21:38  夕诺  阅读(340)  评论(0)    收藏  举报
刷新页面返回顶部
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3