数组 c,c++.pptVIP

* 采用两重计数型循环： 步骤1：将待排序的数据放入数组中； 步骤2：置 j 为 1； 步骤3：让 i 从 1到 n-j，比较a[i]与a[i+1]， 如果 a[i] = a[i+1]，位置不动； 如果 a[i] a[i+1]，位置交换， 步骤3结束后 a[n-j+1]中的数为最小的数 步骤4：让 j=j+1,只要 j != n 就返回步骤3 当j==n 时执行步骤5 步骤5：输出排序结果 * //************************************ //* 程 序 名：7-1.cpp * //* 作 者：ghq * //* 编制时间：2011年3月22日 * //* 主要功能：冒泡排序 * //************************************ #include iostream // 预编译命令 #include memory // 预编译命令 using namespace int main() // 主函数 { int i=0, j=0, p=0, a[7]; // 整型变量 memset( a, 0, sizeof(a) ); // 整型数组初始化 for (i=1; i=6; i++) // 键入6个数，放入a数组中 { cout 请输入待排序的数a[ i ]= ; // 提示 cin a[i]; // 用键盘输入整数赋给a[i] } for ( j=1; j=5; j++) // 冒泡排序，外层循环 for ( i=1; i=6-j; i++ ) // 内层循环 if ( a[i] a[i+1] ) // 如果 a[i] a[i+1] { p = a[i]; // 让 a[i] 与 a[i+1] 交换 a[i] = a[i+1]; a[i+1] = p; } for ( i=1; i=6; i++) // 输出排序结果 cout a[i] endl; // 输出 a[i] return 0; } * int i = 0, j = 0, p = 0, a[ 7 ];// 整型变量 memset( a, 0, sizeof(a) ); // 数组初始化 for ( i = 1; i = 6; i++ ) // 键入6个数 { cout 请输入待排序的数a[ i ]= “ ; // 提示 cin a[i]; // 输入整数 } * for ( j = 1; j = 5; j++ ) // 外层循环 for ( i = 1; i = 6-j; i++ ) // 内层循环 if ( a[ i ] a[ i+1 ] ) // 让 a[i] 与 a[i+1] 交换 { p = a[ i ]; a[ i ] = a[ i+1 ]; a[ i+1] = p; } * for ( j = 1; j = 5; j++ ) for ( i = 1; i = 6-j; i++ ) t if ( a[ i ] a[ i+1 ] ) f p = a[ i ]; a[ i ] = a[ i+1 ]; a[ i+1] = p; * 思考对冒泡排序算法的改进 设置标志位 记录最后一次交换元素的位置 此项内容作为作业： 重新写冒泡排序程序， 要求上机调试程序。 * 结 束 * * * 数组 筛选与排序问题的 解题思路 * 中秋佳节，有贵客来到草原，主人要从羊群中选一只肥羊宴请宾客，当然要选最重者。这样就要记录每只羊的重量，如果有成千上万只羊，不可能用一般变量来记录。可以用带有下标的变量，也就是这里要讲的数组。 问题：哪只羊最重？ 我们先看例子：用键盘输入10只羊的重量存放到一个名为sheep的数组中 数 组 * //************************************ //*