Question

C++编程：从键盘输入10个整数，存储到一个一维整型数组中，编一个函数将其进行由小到大排序，用指针实现。

跪求啊~~~~

Answer 1

/***
* sort.cpp
*/

#include<iostream>
#include<iomanip>

using namespace std;

int temp[10]; // 用于归并排序，避免重复分配内存

void sort1(int * const list, const int size ); // 冒泡排序

void sort2(int * const list, int left, int right); // 归并排序

void merge(int * const list, int left, int mid, int right ); // 二路归并

void print(const int * const list, const int size ); // 打印排序结果

int main()
{
int array[10];
int i;
cout<<"请输出十个整数:"<<endl;
for( i=0; i<10; ++i )
cin>>array[i];

// sort1(array,10);
sort2(array,0,9);
cout<<"排序后:"<<endl;
print(array,10);
return 0;
}

void print( const int * const list, const int size )
{
int i;
for(i=0; i<size; ++i )
cout<<setw(4)<<list[i];
cout<<endl;
}

/**
* 冒泡排序
*/
void sort1( int * const list, const int size )
{
int i,j;
for( i=0; i<size-1; ++i ) // 排序趟次
for( j=1; j<size-i; ++j ) // 排序
{
if( *(list+j-1)>*(list+j) ) // 比较相邻的两数
{
// 如果出现逆序，交换两数
int t = *(list+j-1);
*(list+j-1) = *(list+j);
*(list+j) = t;
}
}
}

// 合并
void merge(int * const list, int left, int mid, int right )
{
cout<<"r: "<<right<<endl;
cout<<"m: "<<mid<<endl;
cout<<"l: "<<left<<endl;

int i=left;
int j=mid+1;
int k=0;
while( i<=mid && j<=right )
{
if( *(list+i) <*(list+j) )
{
temp[k]=*(list+i);
i++;
}
else
{
temp[k]=*(list+j);
j++;
}
k++;
}

while( i<=mid )
{
temp[k] = *(list+i);
k++;
i++;
}

while( j<=right )
{
temp[k]=*(list+j);
j++;
k++;
}

k=0;
for( i=left; i<=right; ++i )
{
*(list+i)=temp[k];
k++;
}

}

// 二路归并排序
void sort2( int * const list, int left, int right )
{
if( left>=right )
return ;
if( left+1==right )
{
if( *(list+left)>*(list+right) )
{
int t = *(list+left);
*(list+left) = *(list+right);
*(list+right)=t;
}
return;
}

int mid = (left+right)/2;

sort2(list,left,mid);
sort2(list,mid+1,right);
merge(list,left,mid,right);
}

Answer 2

#include"iostream.h"
#define MAX 10
void resert(int a[], int n);
void swap(int *p,int *q);
void main()
{
int a[MAX],i;

i=0;
cout<<"请输入整数：\n";
while(i<10)
{
cin>>a[i];
i++;
}
resert(a,10);
cout<<endl;
}
void resert(int a[], int n)//冒泡排序法
{
int i,j;
for(i=0;i<10;i++)
for(j=0;j<n-i;j++)
if(a[j]>a[j+1])
swap(&a[j],&a[j+1]);
for(i=0;i<10;i++)
cout<<a[i]<<" ";
}
void swap(int *p,int *q)//交换两个值得位置
{
int m;
m=*p;
*p=*q;
*q=m;
}
例如输入：
9回车8回车7回车6回车5回车4回车3回车2回车1回车0回车
结果：
0 1 2 3 4 5 6 7 8 9
看看这个，希望对你有帮助！

Answer 3

#include <iostream>
using namespace std;
void main()
{
const int n=10;
int str[n];
int ntemp;
int *pstr;
pstr=str;
cout<<"输入"<<n<<"个数"<<endl;
for(int i=0;i<n;i++)
{
cin>>*(pstr+i);
}
for(int i=0;i<n-1;i++)
{
for(int j=0;j<n-i-1;j++)
{
if(*(pstr+j)>*(pstr+j+1))
{
ntemp=*(pstr+j);
*(pstr+j)=*(pstr+j+1);
*(pstr+j+1)=ntemp;
}
}
}
cout<<"排序后的结果"<<endl;
for(int i=0;i<n;i++)
cout<<*(pstr+i)<<",";
}
我也是刚学c++,你好像也是新手,所以我想我这较粗糙的代码与你有较都共同语言.^_^

Answer 4

#include <iostream>
using namespace std;

void sort(int* p, int length)
{
int a,b,temp;
for(a=1; a<length; a++)
for(b=1; b<=length-a; b++)
if(p[b-1] > p[b])
{
temp = p[b-1];
p[b-1] = p[b];
p[b] = temp;
}
}
int main()
{
int a[10],i;
cout<<"请输入10个数：";
for(i=0; i<10; i++)
cin>>a[i];
sort(a,10);

cout<<"排序之后："<<endl;
for(i=0; i<10; i++)
cout<<a[i]<<" ";
}

题目不难，理清思路后很简单

Answer 5

#include "stdio.h"
#include "conio.h"
#include "stdlib.h"
main()
{

int i,k,temp,n=0;
int *p;
while( n<=1)
{
printf("Please enter N =? ");
scanf("%d", &n);
if (n<=1)
{
printf("N must > 1 \n");
}
}
p = (int*)malloc( n * sizeof(int));
printf("please enter %d int numbers:\n", n);
for(i=0;i<n; i++)
{
scanf( "%d",&p[i]);
}

for( k=1;k<n;k++)
{
for( i=0;i<n-k;i++)
{
if ( p[i]>p[i+1])
{
temp = p[i]; p[i]=p[i+1]; p[i+1]=temp;
}
}
}
for( i=0;i<n;i++)
{
printf("%d ", p[i]);
}

free(p);
getch();
}