用冒泡法将一个数组排成升序的函数-

发布网友 发布时间：2022-04-20 04:49

我来回答

共2个回答

热心网友 时间：2023-07-19 18:03

/*

输入10 个数(空格隔开) : 36 45 87 94 16 34 58 62 44

16 34 36 44 45 58 62 87 94

输入待插入的数 : 100

16 34 36 44 45 58 62 87 94 100

Press any key to continue

*/

#include <stdio.h>

void sub1(int a[], int n) {
int i,j,t;
for(i = 0; i < n - 1; ++i) {
for(j = i + 1; j < n; ++j) {
if(a[i] > a[j]) {
t = a[i];
a[i] = a[j];
a[j] = t;
}
}
}
}

void sub2(int a[], int n, int num) {
int i,j,flag = 1;
for(i = 0; i < n; ++i) {
if(a[i] > num) {
flag = 0;
for(j = n; j > i; --j)
a[j] = a[j - 1];
a[i] = num;
break;
}
}
a[n] = num;
}

void show(int a[], int n) {
int i;
for(i = 0; i < n; ++i)
printf("%d ",a[i]);
printf("\n");
}

int main() {
int a[11],i,num;
printf("输入10 个数(空格隔开) : ");
for(i = 0; i < 10; ++i) scanf("%d",&a[i]);
sub1(a,10);
show(a,10);
printf("输入待插入的数 : ");
scanf("%d",&num);
sub2(a,10,num);
show(a,11);
return 0;
}

热心网友 时间：2023-07-19 18:04

#include<stdio.h>

void SUB1(int a[],int n){
    int i=0,tem,k;
    for(i=0;i<n;i++)
        for(k=i+1;k<n;k++)
            if(a[k]<a[i]){
                tem=a[k];
                a[k]=a[i];
                a[i]=tem;
            }
    return ;
}

void SUB2(int a[],int n){
    a[10]=n;
    return ;
}

int main(){
    int i,a[10],n;
    printf("请输入10个整数\n");
    for(i=0;i<10;i++)
        scanf("%d",&a[i]);
    SUB1(a,10);
    printf("排序之后的序列为：");
    for(i=0;i<10;i++)
        printf("%d ",a[i]);
    printf("\n");
    printf("请输入要插入的数字\n");
    scanf("%d",&n);
    SUB2(a,n);
    SUB1(a,11);
    printf("排序之后的序列为：");
    for(i=0;i<11;i++)
        printf("%d ",a[i]);
    printf("\n");
    return  0;
}

追问可不可以用java代码编写一下