Iseuwei 2016-04-03 16:36 采纳率: 100%
浏览 1471
已采纳

C语言冒泡排序的小问题

void bubblesort(intArr*ia){
int i,j,t,n=ia->cur;
for(i=n;i>2;i--)
for(j=1;j if(ia->pt[j]>ia->pt[j-1]){
t=ia->pt[j-1];
ia->pt[j-1]=ia->pt[j];
ia->pt[j]=t;
}
上面这段是算法其中的排序部分，对长度为ia->cur的数组排序，结果似乎有点问题，结果后两位有时错位，另外结果是降序，但代码似乎是升序，各位大神给点建议

  • 写回答

1条回答

  • 白日梦想jun 2016-04-04 16:23
    关注

    下标j的值大于j-1时，交换。就是降序啊。你看看是不是要>=2呢

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

  • c语言冒泡排序相关问题 c语言 排序算法
    2021-10-01 19:28
    回答 2 已采纳 既然你开的数组是10，那么你应该使用0-9的下标。不过当溢出量不多时C++会自动申请后面的很少的连续地址。不过我想告诉你的是，如果你在主函数里面开数组。那就是从栈中开空间，但是栈中是会有上一次别的进程
  • c语言冒泡排序结果问题 c语言
    2023-04-07 11:24
    回答 3 已采纳 下标从0开始 因此在访问a[10]的时候会造成越界访问，这可能导致程序的输出结果出现意外的负数值 #include <string.h> void main() { int a[
  • C语言冒泡排序的小问题
    2016-04-03 16:36
    回答 1 已采纳 下标j的值大于j-1时，交换。就是降序啊。你看看是不是要>=2呢
  • C语言冒泡排序法心得
    2020-09-02 21:39
    相信学过C语言的朋友都知道，在C语言中，常用的排序算法有：冒泡排序、快速排序、插入排序、选择排序、希尔排序、堆排序以及归并排序等等。就算没有用过，相信大家也有所耳闻。在这里呢，主要是想和大家一起来探讨...
  • C语言冒泡法排序大小 c++ c语言
    2021-06-25 16:48
    回答 2 已采纳 #include <stdio.h> #define ARR_LEN 255 /*数组长度上限*/ #define elemType int /*元素类型*/ /* 冒泡排序 *
  • C语言冒泡排序，报错如何修改 c语言 排序算法
    2022-11-02 14:19
    回答 4 已采纳 int a[n];//不能这样动态定义的 //使用函数调用方案，参考 #include<stdio.h> void bubble_sort(int arr[],int sz)//参数
  • c语言冒泡排序数组输出异常 c语言 排序算法 算法
    2022-04-16 09:49
    回答 3 已采纳 代码31行for循环没进入，末尾多了分号
  • C语言冒泡排序
    2022-04-29 23:24
    小s的s的博客 冒泡排序？不难，这篇就够了！ for(int i=0;i
  • C语言 冒泡排序法 数组 c语言 有问必答
    2021-06-25 15:18
    回答 3 已采纳 是要找问题么 for(i=0;i<4;i++)   for(j=0;j<4-i;j++)    if(strcmp(a[j],a[j+1])>0)    { strcpy(
  • C语言 冒泡排序(降序) 用函数表达 c语言
    2021-11-30 10:09
    回答 3 已采纳 修改见注释，供参考： #include<stdio.h> #define N 100 void sort(int a[], int m) //int sort(int a[], int m
  • c语言冒泡排序结果出错 c语言
    2021-11-08 20:50
    回答 1 已采纳 5个元素的数组，就不要多输出了啊，越界后的值是不确定的，你把初始化里面的5去掉，然后输出打印的时候循环6次就行了，不要多输出
  • C语言 冒泡排序算法详解及实例
    2021-01-20 05:26
    C语言 冒泡排序算法 冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说...
  • C语言——冒泡排序
    2022-03-13 14:21
    小明的c++笔记本的博客 冒泡排序的原理是：从左到右，相邻元素进行比较。每次比较一轮，就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。 以从小到大排序为例，第一轮比较后，所有数中最大的那个数就会浮到最右边...
  • C语言冒泡排序PPT课件.pptx
    2021-10-10 15:57
    C语言冒泡排序PPT课件.pptx
  • C语言冒泡排序法PPT课件.pptx
    2021-10-06 23:16
    C语言冒泡排序法PPT课件.pptx
  • 没有解决我的问题, 去提问

悬赏问题

  • ¥15 安卓adb backup备份应用数据失败
  • ¥15 eclipse运行项目时遇到的问题
  • ¥15 关于#c##的问题：最近需要用CAT工具Trados进行一些开发
  • ¥15 南大pa1 小游戏没有界面，并且报了如下错误，尝试过换显卡驱动，但是好像不行
  • ¥15 没有证书，nginx怎么反向代理到只能接受https的公网网站
  • ¥50 成都蓉城足球俱乐部小程序抢票
  • ¥15 yolov7训练自己的数据集
  • ¥15 esp8266与51单片机连接问题(标签-单片机|关键词-串口)（相关搜索：51单片机|单片机|测试代码）
  • ¥15 电力市场出清matlab yalmip kkt 双层优化问题
  • ¥30 ros小车路径规划实现不了，如何解决？(操作系统-ubuntu)