C程序设计教学课件作者李林项刚电子课件C程序设计教学课件作者李林项刚电子课件KC09090000002电子幻灯片.pptVIP

例：已知有10个整数存放在数组a中，用冒泡排序法 对这10个数由小到大排列。 分析：所谓冒泡排序法是指在从第0元素开始依次将相邻的两 个元素做比较，即第0个元素与第1个元素比，第1个与 第2个比……依次类推，直到第8个和第9个比， 每一次比较时，如果第i个元素比第i+1个大，则两元素互 换，保证大数放在小数的后面。 第一轮比较完后，10个数中最大者就被放到了a[9]中 第二轮比较完后，10个数中第二大者就被放到了a[8]中 …… 第九轮比较完后，10个数中最小者和第二小者就被分别放 到了a[0]和a[1]中 为实现选择此排序过程,需要用两个嵌套的for循环语句 知识点3：循环结构-for语句 static void Main(string[] args) { int[] a={12, 36, 3, 0, 45, 12, 56, 17, 31, 9}; int i,j; int temp; Console.WriteLine(未排序前的数组元素为); for (i=0; ia.Length; i++) Console.Write({0} , a[i]); Console.WriteLine(); for (i=1; i=a.Length-1; i++) for (j=0; ja.Length-i; j++) if(a[j]a[j+1]) { temp = a[j]; a[j] = a[j + 1]; a[j + 1] = temp; } Console.WriteLine(排序后的数组元素为); for (i = 0; i a.Length; i++) Console.Write({0} , a[i]); } 知识点3：循环结构-for语句 while语句 while(布尔表达式) {语句块} 执行顺序： (1)计算布尔表达式的值； (2)当布尔表达式的值为true，执行语句块一遍，程序 转至第 (1)步；当布尔表达式的值为false，while循 环结束。 说明： while语句中的布尔表达式不可以省略 知识点3：循环结构-while语句 例：计算n！ int n, i, result; n=Convert.ToInt16(Console.ReadLine()); i = 1; result = 1; while (i = n) { result *= i; i++; } Console.WriteLine(result); 知识点3：循环结构-while语句 do-while do {语句块} while(布尔表达式); 执行顺序： (1)执行语句块一遍； (2)计算while后布尔表达式的值，若为true则回到(1)继 续执行，若为false则终止循环。 说明： while语句中的布尔表达式不可以省略 while语句中的布尔表达式后要有分号 知识点3：循环结构-do-while语句 例：计算n！ int n,i,result; n=Convert.ToInt16(Console.ReadLine()); i = 1; result = 1; do { result *= i; i++; } while (i = n); Console.WriteLine(result); 知识点3：循环结构-do-while语句 for、while的语句块有可能一次也不执行； do-while的语句块无论如何，至少执行一次 知识点3