N个数进行从小到大排序
冒泡法
第二:再对a[0]到a[N-2]的范围内再进行一趟冒泡,又将该范 围内的最大值换到了a[N-2]中.
第三:依次进行下去,最多只要进行N-1趟冒泡,就可完成排序.
例1:用冒泡排序法对8个整数{6,8,5,4,6,9,3,2}进行从小到 大排序.
现假设有8个随机数已经在数组中，开始排序
初始状态： 第一趟排序： 第一趟最后结果： 两两相邻比较： 6 数组a
值并交换 交换a[j]与 a[j+1]的值 j ++ i--
a[0]
8 5
a[1]
5 8 4
a[2]
4 6 8
a[3]
6 8
a[4]
9 3
a[5]
3 9 2
a[6]
2 9
a[7]
回到思路一
总结
第二趟冒泡排序开始： 此时的待排序元素
6
a[0]
5
a[1]
4
a[2]
6
a[3]
8
a[4]
3
a[5]
2
a[6]
9
a[7]
同样对待排序元素两两比较后结果为：
5
4
6
6
3
2
8
9
这是第三趟冒泡的待排序元素
接着第三趟冒泡 排序结果为：
4
5
6
3
2
6
8
9
回到思路二
同样第四趟结果为：
4 4
5 3
3 2
2 5
6 6
6 6
8 8
9 9
第五趟结果为：
第六趟结果为：
3 2
2 3
4 4
5 5
6 6
6 6
C语言实验安排
实验内容五（3月19日练习性实验）
请编写一个能够循环接收键盘输入 整数的程序（当输入0时表示数据输入结 束），并统计和输出所输入的整数中正 数和负数的个数。
本次试验内容的程序需要提交。
大学计算机应用基础
实验内容五（3月19日练习性实验）
一.把教程第六章的例6.1（P89）、例6.2 （P90）、例6.3（P91）、例6.4（P92）、例6.5 （P92）、例6.6（P95）、例6.7（P96）、例6.8 （P97）、例6.9（P98）、例6.10（P103）、例 6.11（P104）在VC环境中进行验证性演示。
大学计算机应用基础
实验内容十一（4月28日）
设计一函数求n×m矩阵中最小元素值并返 回该值。在主函数中从键盘对一3×4矩阵进 行赋值，然后调用求矩阵最小元素值函数求 该矩阵的最小值，并输出该值。
大学计算机应用基础
实验内容十一（4月28日）
设计一函数move，实现N*N方阵的转置功 能。在主函数中定义一方阵并初始化，然 后调用move函数实现对它的转置，最后输 出转置后的方阵。
x<=1 1<x<=5 5<x<=10 10<x<=15 x>15
本次试验内容的程序需要提交。
大学计算机应用基础
实验内容四（3月12日练习性实验）
一.把教程第五章的例5.1（P70）、例5.2 （P71）、例5.3（P73）、例5.4（P73）、例5.5 （P75）、例5.6（P76）、例5.7（P76）、例5.8 （P77）、例5.9（P78）、例5.10（P79）、例 5.11（P80）、例5.12（P81）、例5.13（P82）、 例5.14（P82）、例5.15（P83）、例5.16（P84） 在VC环境中进行验证性演示。 本次试验内容的程序需要提交。
C++面向对象程序设计教程课后习题答案
tem = a[i]; a[i] = a[j]; a[j] = tem;
}
}
……
整理课件
9
*5．编一个程序，用同一个函数名对n个数据进行从小到大排序，数据类型可
以是整型、单精度实型、双精度实型，用重载函数实现。
参考程序:
……
void Sort(float a[], int n)
// 对a[0]...a[n-1]进行排序
// 定义变量
for (i = 0; i < n- 1; i++)
for (j = i + 1; j < n; j++)
if (a[i] > a[j])
{
// a[i]比a[j]更大
tem = a[i]; a[i] = a[j]; a[j] = tem;
}
}
……
整理课件
11
*5．编一个程序，用同一个函数名对n个数据进行从小到大排序，数据类型可
double c[] = {1.2, 3.1, 2.6, 5.8, 6.8, 9.8, 0.8, 6.2};// 定义c
int i, n = 8;
// 定义变量
Sort(a, n); cout << "a:"; for (i = 0; i < n; i++)
cout << a[i] << " "; cout << endl;
Fun(a);
// 调用Fun()
return 0;
// 返回值0, 返回操作系统
}
该程序执行后输出的结果是 。
A）1
C语言上机试题资料
C语言上机试题资料1、从键盘输入一字符串和一个字符，统计字符串中所含这个字符的个数。
2、求9000到9999整数中，每个数中间两位数字组成的两位数之和。
3、写一个函数，判断一个字符串是否为回文（如下的字符串为回文：asdfdsa，qryggyrq 即字符串是中心对称的），在主函数中输入字符串和输出回文信息。
4、从键盘中输入一个4位整数，判断这个整数的每位数字是否是一个连续的数字，如果是输出“yes”，否则输出“no”。
例如：如果输入：5678 就应输出：yes 。
4、输入10个整数，求这10个数中最大数与最小数之和。
6、写一个函数，判断两个数是否互素（即两个数的最大公约数为1），用主函数调用这个函数，并输出结果，两个数由键盘输入。
7、输入一个整数n，输出：1*2+2*3+3*4+。
+n*（n+1）的和8、输入一个字符串s1，求一个新字符串s2，使s2的前半部分是s1的偶数位上的字符，后半部分是s1奇数位上的字符。
10、输入一个4位数，判断这个四位数的每一位上的数字是否都为偶数，是输出：yes，否则输出：no 。
11、有一个10个整数的数组，从键盘输入一个整数，查找这个数是否在数组中，如果在数组中，则把它从数组中删去，输出处理后的数组。
12、写一个函数，判断一个整形矩阵（4x4）是否为对称矩阵，在主函数中输入矩阵和输出对称信息。
13、输入一字符串，统计其中含有小写英文字母的个数。
14、输入两个字符串s1，s2（s1比s2长），用s2替换s1中前端等长的字符串。
如：s1=”adfsdadsfas”, s2=”kfghg”，替换后的s1=”kfghgadsfas”。
16、输入一个四位数字，判断千位和百位组成的两位数与十位和个位组成的两位数是否相等，相等输出：yes，否则输出：no 。
17、输入一个字符串，输出这个字符串中最大的字符与最小的字符。
18、写一个函数，将一个字符串中的小写元音字母替换成数字：a->1,e->2,i->3,o->4,u->5，在主函数中输入原字符串和输出替换后的字符串。
1-2排列及其逆序数
p1 p2 p3.......... pn , p N , i 1, 2, , n . 定义⒈⒉ 若在排列 p1 p2 ...... pn 中,某两数不是自然顺序
（４）标准排列是偶排列。
定义⒈⒋ 例： 定理⒈⒈
对换：将排列中某两数位置对调，其余数不动。
6372451 对 换 一 次 1372456 偶排列 奇排列
排列经一次对换，奇偶性改变。
推论 （１）：奇（偶）排列调为奇（偶）排列， 须作偶数次对换，奇偶性相同。 （２）：奇（偶）排列调为偶（奇）排列， 须作奇数次对换，奇偶性不同。 （３）：奇（偶）排列调为标准排列， 须作奇（偶）数次对换，标准排列是偶排列。
例1.2，求排列数的逆序数
(1)６３７２４５１ (2)１３７２４５６
(3) 1 2 3 …(n-1)n(2n)(2n-1)…(n+1) 解：(1) 排列 p1 p2 p3 p4 p5 p6 p7 6 3 7 2 4 5 1 τi 0 1 0 3 2 2 6
(6372451) i 14
i
排列的一般记法：
(即前数>后数),则称这两数构成一个逆序。 排列 p1 p2 ..... pn 的逆序总数称为逆序数。 记作：
( p1 p2 p3..... pn)
记 逆序数求法：
i 是pi 前比pi 大的数的个数，则 ( p1 p2 ... pn ) 2 3 ... n (1 0)
1 i 0 0 1 2 (n 1) (n 1)n 2 i 1
本题要求采用选择法排序将给定的n个整数从小到大排序后输出数组最大长度为10
本题要求采用选择法排序将给定的n个整数从小到大排序后输出数组最大长度为10本题要求采用选择法排序将给定的n个整数从小到大排序后输出数组最大长度为10选择排序法是一种简单直观的排序算法，其基本思想是每次从待排序的元素中选择最小（最大）的元素，放到已排序的序列的末尾，直到全部待排序的元素排完为止。
下面是使用选择排序法对给定的n个整数从小到大排序的步骤：1.输入数组的长度n（n<=10）；2.输入n个整数，保存到数组中；3.从数组中找到最小的元素，并将其与数组的第一个元素交换位置；4.在剩下的元素中找到最小的元素，并将其与数组的第二个元素交换位置；5.重复上述步骤，直到所有元素都排序完毕；6.输出排序后的数组。
下面是使用选择排序法对给定的n个整数从小到大排序的示例代码：```pythondef selection_sort(arr):n = len(arr)for i in range(n):min_idx = ifor j in range(i+1, n):if arr[j] < arr[min_idx]:min_idx = jarr[i], arr[min_idx] = arr[min_idx], arr[i] # 交换最小元素和当前位置元素的值n = int(input("请输入数组的长度："))arr = []for i in range(n):num = int(input("请输入第{}个整数：".format(i+1)))arr.append(num)selection_sort(arr)print("排序后的数组：", arr)```通过以上代码，你可以实现一个简单的选择排序程序，输入一组整数并按从小到大的顺序进行排序。
快速排序
快速排序(sort)【问题描述】利用快速排序算法将读入的N个数从小到大排序后输出。
快速排序是信息学竞赛的必备算法之一。
必有掌握后独立完成。
（C++选手请不要试图使用STL）【输入文件】输入文件sort.in的第1行为一个正整数N，第2行包含N个空格隔开的正整数a[i]，为你需要进行排序的数，数据保证了A[i]不超过1000000000。
【输出文件】输出文件sort.out将给定的N个数从小到大输出，数之间空格隔开，行末换行且无空格。
【样例输入】54 2 45 1【样例输出】1 2 4 4 5【数据规模与约定】对于20%的数据，有N≤1000；对于100%的数据，有N≤100000。
第一题戴夫的信（letter）【题目描述】僵尸就要来进攻你的房子了，戴夫给你写了一封密信，但为了怕僵尸发现，他决定给信加密，并提前告诉你加密的的方法，加密的方法是在信里加入一些没有意义的字符或单词，然后加入两个修正符号“#”和“@”。
修正的规则入下：1，当你发现一个退格符"#"，则表示前一个字符无效；2，如果发现一个退行符"@"，以表示该行中“@”前的所有字符均无效。
如果已经在行首'#'符号无效。
现在请你翻译处加密前的信。
【输入数据】第一行一个整数n，代表信一共有多少行。
接下来n行字符串。
【输出数据】输出加密前的信。
【输入样例】3whli##ilr#e (s#*s)I am daifu@#outcha@putchar(*s=#++);【输出样例】While (*s)putchar(*s++);【数据规模】对于所有的数据：0<n<=1000每行字符总数（包含退格符和退行符）不大于250。
数列分段Section I(divide_a)【问题描述】对于给定的一个长度为N的正整数数列A[i]，现要将其分成连续的若干段，并且每段和不超过M（可以等于M），问最少能将其分成多少段使得满足要求。
C语言程序填空练习题(一)
将下面的程序补充完整，以完成指定的功能。
1．输入10个整数，找出最大数。
#include <iostream>using namespace std;int main(){int k,x,max;cin>>x;max=______; // （1）for(k=2; k<=___ ; k++) { // （2）cin>>x;if (_______) max=x; // （3）}cout<<“Max=“<<max<<endl;return 0;}1．（1）x （2）10 （3）x>max2．猴子吃桃问题：猴子摘下若干个桃子，第一天吃了桃子的一半多一个，以后每天吃了前一天剩下的一半多一个，到第十天吃以前发现只剩下一个桃子，问猴子共摘了几个桃子？#include <iostream>using namespace std;int main(){int day,x1,x2;day=9;x2=1;while(day>0){x1=2*(x2+1);_____________ ; // （1）_____________ ; // （2）}cout<<"Total="<<x1<<endl;return 0;}2.（1）x2=x1 （2）day—（或day=day-1）3．求符合下列条件的四位数中最大的一个数。
条件为：它的千位数字与十位数字之和等于百位数字与个位数字之积，例如，3136，3+3=1*6 ，故3136是符合条件的一个四位数。
#include <iostream>using namespace std;int main(){int i,a,b,c,d;for( i=9999; i>=1000; i--){a= _____________; // （1）b=(i-a*1000)/100;c=(i-a*1000-b*100)/10;d=i%10;if ( _____________ ) // （2）{cout<<i<<endl;_____________; // （3）}}}3．（1）i/1000 （2）a+c==b*d （3）break4．求所有的水仙花数。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
7．N个数进行从小到大排序（N由键盘输入）。
main()
{
int a[100],i,j,p,n,t;
printf("输入所需要排序的数据个数:\n");
scanf("%d",&n);
printf("输入所要排序的各个数据:\n");
for (i=1 ;i<=n;i++)
scanf("%d",&a[i]);
for (i=1;i<=n-1;i++)
for (j=1;j<=n-i;j++)
if (a[j]>a[j+1] )
{t=a[j];
a[j]=a[j+1];
a[j+1]=t;}
for (i=1;i<=n;i++)
printf("%d",a[i]);
}.
对已知的10个学生的计算机语言C的竞赛成绩从小到大排序，并把排序好的成绩输出。
#include <stdio.h>
#define NUMBER 10/*定义数列元素个数*/
#include <conio.h>
void main( )
{
int array[NUMBER]={90,88,86,84,82,80,78,76,74,72};/*初始化数组*/
int i,j,k,temp;
printf("排序前数组\n");
for(i=0;i<NUMBER;i++)
printf("%3d",array[i]);/*打印排序前数组*/
for(i=0;i<NUMBER;i++)
{ /*第i次排序*/
k=i; /*记录当前位置的下标。
第一次选择排序时，k=0，当前位置是array[0]*/
for(j=i+1;j<NUMBER;j++)
if( array[j] <array[k])
k=j; /*某次排序时，如果有任何一个值array[j]小于当前位置值array[k]，则k 下标指定这个j,array[k]仍是这次排序中的最小值*/
if(i!=k)
{
temp=array[i];
array[i]=array[k];
array[k]=temp;/*若最小值不在位置i，则交换array[i]和array[k],交换前array[k]是本次
排序中的最小元素，array[i]是当前比较位置*/ }
}
printf("\n输出排序后结果\n");
for(i=0;i<NUMBER;i++)
printf("%3d",array[i]);/*输出排序后结果*/
getch( );
}。