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 夕诺 阅读( ...) 评论( ...) 编辑 收藏

你可能感兴趣的:(C#)