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]
浙公网安备 33010602011771号