zxd0902 2015-11-13 09:20 采纳率: 0%
浏览 1539

即输即排的冒泡排序法,可部分排对,原因何在

 //用动态内存分配实现冒泡排序
#include <stdlib.h>
#include <stdio.h>
int main(void)
{
    printf("Please input n: ");
    int n;
    scanf("%d",&n);
    //为数组p动态分配n个整数类型大小的空间
    int* p;
    if (!(p = (int*)calloc(n,sizeof(int))))
    {
        printf("Fail to allocate the memory.\n");
        exit(1);
    }
    printf("Please input %d number: ",n);
    for (int i = 0; i < n; i++)
    {
        scanf("%d",p+i);
        for (int j = i;j >= 0; j--)
        {
            if (*(p + i) < *(p + j))
            {
                int t = 0; 
                t = *(p + i);
                *(p + i) = *(p + j);
                *(p + j) = t;
            }
        }
    }
    printf("After sort, the number is show as follow: \n");
    for (int i = 0; i < n; i++)
    {
        printf("%6d",p[i]);
    }
    printf("\n");
    system("pause");
    return 0;
}
  • 写回答

2条回答 默认 最新

  • 把分全给哥 2015-11-13 09:24
    关注

    先把冒泡排序函数写好,用的时候调用就行了

    评论

报告相同问题?

悬赏问题

  • ¥20 Python安装cvxpy库出问题
  • ¥15 用前端向数据库插入数据,通过debug发现数据能走到后端,但是放行之后就会提示错误
  • ¥15 python天天向上类似问题,但没有清零
  • ¥30 3天&7天&&15天&销量如何统计同一行
  • ¥30 帮我写一段可以读取LD2450数据并计算距离的Arduino代码
  • ¥15 C#调用python代码(python带有库)
  • ¥15 矩阵加法的规则是两个矩阵中对应位置的数的绝对值进行加和
  • ¥15 活动选择题。最多可以参加几个项目?
  • ¥15 飞机曲面部件如机翼,壁板等具体的孔位模型
  • ¥15 vs2019中数据导出问题