NUC__xjx的博客

三个简单的排序算法一、插入排序插入排序的思想就是把待排序数组看作是两个部分，一部分视为已完成排序，另一部分认为未完成排序。将未排序部分的元素依次插入到已排序部分，完成排序。代码如下：//插入排序void insertionSort(int A[], int N) { int i, v, j; for (i = 1; i < N; i++) { v = A[i]; j = i - 1; while (j >= 0 && A[j] > v){ A

写出相应的子函数解决问题问题一：1.将顺序表(a1,a2,…,an)重新排列以a1为界的两部分：a1前面的值均比a1小，a1后面的值均比a1大（这里假设数据元素的类型具有可比性，不妨设为整型）。先说一下自己的想法看到题目的第一想法就是直接把顺序表从小到大排列一下，然后最先想到的就是用冒泡排序直接排序。但是其实题目并没有要求我们要全部排列，实际上是让我们分类。这样的话，我们就可以直接把a1存...

代码如下：#include"stdio.h"int sushu(int n){ int i,a=0; for(i=2;i &lt; n;i++) { if(n%i == 0) a++; } if(a == 0) return 1; else return -1;}int main(){ int i; while(~scanf("%d",&amp;i...

代码如下：#include"stdio.h"int main(){ int i,j,t,a[8]={0,0,0,0,0,0,0,0}; scanf("%d",&amp;i); for(j=0;j&lt;8;j++) { a[j]=i%2; i=i/2; } for(j=7;j&gt;=0;j--) printf("%d",a[j]); return...

问题是从一个题目里发现的，当时感觉很奇怪，一个数开根号以后，判断它是不是一个整数；代码如下：#include&amp;quot;stdio.h&amp;quot;#include&amp;quot;math.h&amp;quot;int main(){double a,b;scanf(&amp;quot;%lf&amp;quot;,&amp;amp;amp;a);b=sqrt(a);// 然后这里就到了判断b是否是一个

代码如下：#include"stdio.h"int jc(int i){if(j == 1)return 1; elsereturn i*jc(i-1);}int main(){int n;scanf("%d",&amp;n);printf("%d\n",jc(n));return 0;}

实现简单链表的输出（输出两个学生的学号和成绩）代码如下：#include&quot;stdio.h&quot;struct Student{int number;float grade;struct Student*next;};int main() **//实现简单链表的输出**{struct Student a,b,*head,*p; **//定义结构体变量，a，b作为结点**a....

#10个数字的排序##代码如下：#include"stdio.h"int main(){int i,j,tmp;int a[10]={1,3,2,4,8,56,98,75,78,95}; for(i=0;i&lt;10;i++){ for(j=0;j&lt;10-i-1;j++){ //重要理解这个循环 if(a[j] &lt;= a[j+1]){ tmp=a[j+1]...

代码如下：#include"stdio.h"#include"windows.h"void play(){int y = 0,vy = 1; int x = 0,vx = 1; int top=0,bottom = 10; int left=0,right=15; for(int i=0;i&lt;100;i++) {for(int j=0;j&lt;y;j++) prin...

输入一个三乘三矩阵，计算对角线上的数字之和(整数)代码如下：#include"stdio.h"int main(){int i,j,sum;int aa[3][3];for(i=0;i&lt;3;i++) for(j=0;j&lt;3;j++){ scanf("%d",&amp;aa[i][j]); printf("%10d\n",aa[i][j]); } sum=aa[...