鱼C论坛

 找回密码
 立即注册
查看: 6721|回复: 6

冒泡排序,指针这个问题很复杂啊~

[复制链接]
发表于 2013-2-13 22:35:09 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
#include <stdio.h>
#include <stdlib.h>

void sort(int *n, int n1);

int main()
{
    int a[5] = {1, 2, 3, 4, 5};
    int i, q = 5;
    sort(a, 5);
    for(i = 0; i < q; ++i)
    {
        printf("%d ", a[i]);
    }
    return 0;
}

void sort(int *n, int n1)
{
    int i, j;
    for(i = n1; i > 0; --i)
    {
        for(j = 0; j < n1; ++j)
        {
            if(n[j] > n[j + 1])
            {
                *temp = *n[j];
                *n[j] = *n[j + 1];
                *n[j + 1] = *temp;
            }
        }
    }
}

D:\我的文档\My Codeblocks\sort3\main.c||In function 'sort':|
D:\我的文档\My Codeblocks\sort3\main.c|27|error: 'temp' undeclared (first use in this function)|
D:\我的文档\My Codeblocks\sort3\main.c|27|note: each undeclared identifier is reported only once for each function it appears in|
D:\我的文档\My Codeblocks\sort3\main.c|27|error: invalid type argument of unary '*' (have 'int')|
D:\我的文档\My Codeblocks\sort3\main.c|28|error: invalid type argument of unary '*' (have 'int')|
D:\我的文档\My Codeblocks\sort3\main.c|28|error: invalid type argument of unary '*' (have 'int')|
D:\我的文档\My Codeblocks\sort3\main.c|29|error: invalid type argument of unary '*' (have 'int')|
||=== Build finished: 5 errors, 0 warnings (0 minutes, 0 seconds) ===|
小甲鱼最新课程 -> https://ilovefishc.com
发表于 2013-2-14 09:41:38 | 显示全部楼层
本帖最后由 刺骨之剑 于 2013-2-14 09:51 编辑

很明显  什么时候该用指针 什么时候不该用指针 还没搞清楚……
输出的时候应该定义在函数里

给个精简的c++列子
#include <iostream>
using namespace std;   //冒泡排序程序
int main()
{
        int a[6]={0};
        int i,j,t;
        for(i=0;i<6;i++)                     依次输入数组元素
        {
                cin>>a[i];
        }
        cout<<"输入完毕,开始排序\n";
        for(j=0;j<5;j++)
        {
                for(i=0;i<5-j;i++)             外循环
                {
                        if(a[i]>a[i+1])        内循环
                        {
                                t=a[i];        这里的t不必定义指针
                                a[i]=a[i+1];
                                a[i+1]=t;
                        }
                }
        }
        for(i=0;i<6;i++)                      依次输出排列好的数字;
                cout<<a[i]<<endl;
        return 0;

}


小甲鱼最新课程 -> https://ilovefishc.com
发表于 2013-2-14 09:54:30 | 显示全部楼层
我也是菜鸟  说的不对还请指正……

小甲鱼最新课程 -> https://ilovefishc.com
发表于 2013-2-14 10:19:17 | 显示全部楼层
对呀 指针 灰常复杂  我也刚接触 一起努力
小甲鱼最新课程 -> https://ilovefishc.com
发表于 2013-2-14 10:35:18 | 显示全部楼层
程序里面 temp没有定义过啊
小甲鱼最新课程 -> https://ilovefishc.com
发表于 2013-2-14 11:17:05 | 显示全部楼层
首先sort函数中的temp没有定义。
还有就是排序写错了。指针不会用啊
冒泡排序貌似不太对啊,没必要循环太多
下面是我改的,希望有所帮助:(在VC++6.0中通过)


#include <stdio.h>
void sort(int *n, int n1);
int main()
{
    int a[5] = {5, 4, 3, 2, 1};
    int i, q = 5;
    sort(a, 5);
    for(i = 0; i < q; ++i)
    {
        printf("%d ", a[i]);
    }
    return 0;
}
void sort(int *n, int n1)
{
    int i, j;
int temp = 0;
    for(i=0; i<n1-1; ++i)
    {
        for(j=0; j<n1-1-i; ++j)
        {
            if(*(n+j) > *(n+j+1))
            {
                temp = *(n+j);
                *(n+j) = *(n+j+1);
                *(n+j+1) = temp;
            }
        }
    }
}

小甲鱼最新课程 -> https://ilovefishc.com
发表于 2013-2-14 11:32:42 | 显示全部楼层
void sort(int *n, int n1)
{
    int i, j,temp;
    for(i=0;i < n1-1; i++)
    {
        for(j = 0; j < n1-1; j++)
        {
            if(n[j] > n[j + 1])
            {
                temp = n[j];
                n[j] = n[j + 1];
                n[j + 1] = temp;
            }
        }
    }
}
小甲鱼最新课程 -> https://ilovefishc.com
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-8-8 07:35

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表