C語(yǔ)言排序
將整形數(shù)組按從小到大排序，然后在這個(gè)數(shù)組中插入一個(gè)新的數(shù)，使得這個(gè)數(shù)組仍然有序，用C語(yǔ)言怎么做，求程序和解釋
滿天星17
2016-11-10
2 回答
舉報(bào)
0/150
提交
取消
2016-11-10
#include<stdio.h>
#define N 5
int main()
{
? ? int i,j,p,n,temp;
? ? int a[N],b[N+1];//a[N]為原數(shù)組，b[N+1]為插入后的數(shù)組
? ? printf("請(qǐng)輸入%d個(gè)數(shù)\n",N);
? ? for(i=0;i<N;i++)
? ? ? ?scanf("%d",&a[i]);//a[N]的輸入
? ? for(i=0;i<N-1;i++)//選擇法排序，按升序排好a[N]
? ? {
? ? ? ? ?p=i;
? ? ? ? ?for(j=i+1;j<N;j++)
? ? ? ? ? ? if(a[i]>a[j])
? ? ? ? ? ? ? ?p=j;
? ? ? ? ? ? if(p!=j)
? ? ? ? ? ? {
? ? ? ? ? ? ? ?temp = a[p];
? ? ? ? ? ? ? ?a[p] = a[i];
? ? ? ? ? ? ? ?a[i] = temp;
? ? ? ? ? ? }
? ? }
? ? for(i=0;i<N;i++)//輸出a[N]的每一項(xiàng)
? ? ? ? printf("%d ",a[i]);
? ? ? ? printf("\n");
? ? printf("請(qǐng)輸入一個(gè)數(shù)\n");
? ? scanf("%d",&n);//插入一個(gè)數(shù)
? ? for(i=0;i<N;i++)
? ? ? ?b[i] = a[i];
? ? b[N] = n; //b[N+1]的輸入
? ? for(i=0;i<N;i++)//選擇法排序，按升序排好b[N+1]
? ? {
? ? ? ? ?p=i;
? ? ? ? ?for(j=i+1;j<N+1;j++)
? ? ? ? ? ? if(b[i]>b[j])
? ? ? ? ? ? ? ?p=j;
? ? ? ? ? ? if(p!=j)
? ? ? ? ? ? {
? ? ? ? ? ? ? ? ? temp = b[p];
? ? ? ? ? ? ? ? ? b[p] = b[i];
? ? ? ? ? ? ? ? ? b[i] = temp;
? ? ? ? ? ? }
? ? }
? ? for(i=0;i<N+1;i++)//輸出b[N+1]的每一項(xiàng)
? ? ? ? printf("%d ",b[i]);
? ? ? ? printf("\n");
}
各處都有解釋?zhuān)欢賳?wèn)我！
2016-11-12
用冒泡排序?qū)憘€(gè)程序，多謝