关于C++冒泡排序的应用

发布网友 发布时间：2022-04-24 11:18

我来回答

共3个回答

热心网友 时间：2023-10-11 00:03

#include "stdafx.h"
#include <iostream.h>
typedef int RECORD;void bubblesort(RECORD R[],int n)
{
int i,j;
RECORD temp;
for(i=1;i<n;i++)
for(j=1;j<=n-i;j++)
if(R[j]>R[j+1])
{
temp=R[j];
R[j]=R[j+1];
R[j+1]=temp;
}
for(i=0;i<n;i++)
{
cout<<R[i]<<" ";
}
} int main(int argc, char* argv[])
{
int arry[5];
cout<<"请输入5个整数："<<endl;
for(int i=0;i<5;i++)
{
cin>>arry[i];

}
bubblesort(arry,5);
return 0;
}

热心网友 时间：2023-10-11 00:03

试试这个吧，我这今天不能调试，还没调试的呢。。。。#define N a \\a为一个常数。。。#include<iostream>#include<iomanip>using namespace std;void bubblesort(int R[N])
{
int i,j;
RECORD temp;
for(i=1;i<N;i++)
for(j=i+1;j<=N+1;j++) \\这个地方我把j=1改成j=i+1了，我里面我稍微改了下。。。
if(R[i]>R[j]) key我去掉了
{
temp=R[i];
R[I]=R[j];
R[j]=temp;
}
}int main(){ int i, j;int a[N]; cout<<"please input 10 numbers:"<<endl; for(i=0;i<N;i++) cin>>a[i]; bubblesort(a[N]) for(i=0;i<N;i++) cout<<set(5)<<a[i]<<endl; return 0;}

热心网友 时间：2023-10-11 00:04

那个函数里的RECORD 应该是一种结构体类型，使用的时候可以换成int double等。用结构体是为了算法的通用性#include <iostream>int main(){ const int n=10; int a[n],i; for(i=0;i<n;i++) cin>>a[i];bubblesort(a,n);for(i=0;ii<n;i++) cout<<a[i];return 0;}