#include "touwenjian.h"

//冒泡排序函数
void bubblesort(int *arr,int end)
{
    int tmp;
    for (;end>=1;end--)
    {
        for (int start=1;start<=end;start++)
        {
            if (arr[start-1]>arr[start])
            {
                tmp=arr[start];
                arr[start]=arr[start-1];
                arr[start-1]=tmp;
            }
        }
    }
}
void printArray(int * arr,int end)
{
    for (int i=0;i<=end;i++)
    {
        cout<<arr[i]<<endl;
    }
}
int main()
{
    int arr[10]={1,5,5,6,4,55651,6,15651,6,2};
    //int end=sizeof(arr)/sizeof(arr[0]);
    int end=10;
    bubblesort(arr,end);
    printArray(arr,end);
    system("pause");
    return 0;
}
结果多了-858993460这串数字
-858993460
1
2
4
5
5
6
6
6
15651
55651

i<end

伟大的版主啊，我还有个问题想问你，
void printArray(int * arr,int end)
{
    for (int i=0;i<=end;i++)
    {
        cout<<arr[i]<<endl;
    }
}
这个函数里的形参是 int * arr,明明是一个指针，函数内容为什么能直接输出一个arr[i],它怎么知道这是一个数组

//#include "touwenjian.h"
#include <iostream>
using namespace std;

//冒泡排序函数
void bubblesort(int *arr,int end)
{
    int tmp;
    for (;end>=1;end--)
    {
        for (int start=1;start<end;start++)//改
        {
            if (arr[start-1]>arr[start])
            {
                tmp=arr[start];
                arr[start]=arr[start-1];
                arr[start-1]=tmp;
            }
        }
    }
}
void printArray(int * arr,int end)
{
    for (int i=0;i<end;i++)//改。数组编号0开头，0是第一，1是第二……
    {
        cout<<arr[i]<<endl;
    }
}
int main()
{
    int arr[10]={1,5,5,6,4,55651,6,15651,6,2};
    //int end=sizeof(arr)/sizeof(arr[0]);
    int end=10;
    bubblesort(arr,end);
    printArray(arr,end);
    //system("pause");//先不暂停，需要在命令行运行
    return 0;
}

[此贴子已经被作者于2022-8-1 08:09编辑过]

C++特色啊，我不懂。看来还需要高手。

arr[i] 并不能说明它是数组。对于内建类型，arr[i] 完全等同于 *(arr+i)