qq_42727102的博客

//设计一个算法，将数组A(0…n-1)中的元素循环右移K位//假设原数组序列为：a0,a0,…,an-2,an-1;//移动后的序列为 ：an-k,an-k+1,…,a0,a1,…,an-k,ab-k-1。//要求只用一个元素大小的附加存储，元素移动或变换次数与n线性相关//例如，n=10,k=3;//请用相应的程序实现//原始数组：0 1 2 3 4 5 6 7 8 9//右移后...

//思想：将数组分为有序和无序两部分//有序：a[0]//无序：a[1]~a[n-1]//遍历无序区间的所有元素，每次取出无序区间的第一个元素，a[i]//和有序区间的元素进行比较，将a[i]插入到有序区间的合适位置#include<bits/stdc++.h>#define N 8void InsertSort(int a[]){ int i,j,x; for(i...

//本文转载解学武的文章代码！//本人又在此加以说明：静态链表即用一维数组来实现链表的功能，同时也丧失了一维数组的一些特点//逻辑上将整个数组划分为两部分，一部分为备用链表，一部分为现有链表//删除操作是将删除元素的那部分节点链接到备用链表//而插入操作则是在备用链表中取出一个节点，赋值并插入到现有结点后面实现此操作的 C 语言代码如下：#include <stdio.h>...

//数组实现#include<stdio.h>#include<stdlib.h>#define N 8void Sortarray(int *a){ int i,j,k,t; for(i=0;i<N-1;i++){ k=i; for(j=k+1;j<N;j++){ if(a[k]>a[j]){//找到最小元素的下标 k...

例：A={3,5,7,8,9,12,16}B={2,4,7,9,11}out：{2,3,4,5,7,7,8,9,12,16}//1.0#include&lt;stdio.h&gt;#define M 7#define N 5void Merge(int a[],int b[],int c[]){ int i,j,k; i=j=k=0; while(i&lt;M&amp;&am...

//1.0#include&lt;stdio.h&gt;void Del(int s[],int n,int key){ int i=0,j; while(i&lt;n){ if(s[i]==key){ for(j=i;j&lt;n;j++){//将剩余元素前移 s[j]=s[j+1]; } n--;//岗哨前移 } else i++; }//输出...

//求最大（小）值问题/a&amp;gt;求最大（小）值缺点：无法找到位置max=a[0];for(i=1;i&amp;lt;N;i++){if(a[i]&amp;gt;max){max=a[i];}}b&amp;gt;求最大（小）值的位置（下标）Rmax=0；for(i=0;i&amp;lt;N;i++){if(a[i]&amp;gt;a[Rmax]){Rmax=i;}}printf(“a[%d

//将数组元素向前移动k位//例：0 1 2 3 4 5 6 7 8 9//out： 3 4 5 6 7 8 9 0 1 2/思想：每取前面第一个数，将数组元素整体后移，再将取出来的元素放到最后一个元素的位置上/#include&amp;lt;stdio.h&amp;gt;#include&amp;lt;stdlib.h&amp;gt;#define N 10void Move(int a[],int k){i...

//设有一个按递增顺序排列的数据结合， 查找和值为k的一对元素//例：{2,3,4,5,6,7,8,9}//k==13#include&amp;amp;lt;stdio.h&amp;amp;gt;#define N 8int main(){int a[N]={2,3,4,5,6,7,8,9};int k,j,i,flag=0;printf(“Please input the k:”);scanf(&amp;quot;%d&amp;quo

//冒泡排序法//即每一趟比较都会使得最小或者最大的元素//像水中气泡一样上浮//每一趟都会有一个元素排好序1.0#include<stdio.h>#define N 8void PubbleSort(int a[]){ int i,j,t; for(i=0;i<N-1;i++){//进行n-1趟比较 for(j=N-1;j>i;j--){//遍历...