C#第4章变量进阶与字符串处理.pptVIP

4.4 典型实例 1．用冒泡法把随机产生的10个整数从小到大排列。 using System; class B_4_1 { public static void Main() { const int N=10; int [] a= new int [N];//定义具有N个元素的数组a int i,j,t;//定义循环变量和交换用的临时变量 Random randObj=new Random();//生成随机数变量 for(i=0;iN;i++) a[i]=randObj.Next(10,99); Console.WriteLine(排序前); for(i=0;iN;i++)//输出整个数组 Console.Write({0} ,a[i]); for(i=1;iN;i++)/*i表示轮次*/ for(j=0;jN-i;j++) /*j表示每轮比较的次数*/ if(a[j]a[j+1])/*如果后面的元素值小，则交换*/ {t=a[j];a[j]=a[j+1];a[j+1]=t;} Console.WriteLine(\n排序后：); for(i=0;iN;i++)//输出整个数组 Console.Write({0} ,a[i]); } } 2．实例二：求二维数组各行的最大值及其下标 【实例题目】 某次集会时，学生排成了M行N列的方阵。请你编程把每个人的身高录入到计算机中，然后找出每行的最高身高和该同学在该行中的位置。 using System; class B_4_1 { public static void Main() { const int M=5,N=4; int [,]height=new int [M,N];//定义存放身高信息的数组 int [] max=new int [M];/*定义存放每行最高身高信息的数组*/ int [] max_i=new int [M];//定义存放每行最高身高所在位置信息的数组 int i,j; Random randObj=new Random();//生成随机数变量 for(i=0;iM;i++)/*本循环随机生成所有人的身高信息并存放到数组height中*/ for(j=0;jN;j++) height[i,j]=randObj.Next(130,200); for(i=0;iM;i++) { max[i]=height[i,0];max_i[i]=0;/*首先认为该行第1个人身高最高*/ for(j=1;jN;j++)/*和该行后面的人的身高比较，找出最高的身高和位置*/ if(max[i]height[i,j]) {max[i]=height[i,j];max_i[i]=j; } } for(i=0;iM;i++) { Console.WriteLine(); for(j=0;jN;j++)/*输出某行人的身高*/ Console.Write({0} ,height[i,j]); Console.Write(本行最高：{0},位置：{1},max[i],max_i[i]+1); } } } 实例3、二分法查找 定义一个具有十个元素的一维数组，给它赋一个有序整数序列，然后利用折半查找算法查找一个输入的数m在数组中的位置。若找到，输出其下标，若找不到，则显示没有找到信息。 using System; class C_4_1 { public static void Main() { int [] a={1,3,5,9,12,14,26,30,45,56};//定义数组并赋初值 int i,low,mid,high,m,flag; Console.Write(请输入要查找的数m:); m=Convert.ToInt32(Console.ReadLine());/*输入一个要查找的数*/ low=0;hi