第08章作业(1)

8.1、
#include <iostream>
using namespace std;
void swap(double *x, double *y){
double t;
t = *x;
*x = *y;
*y = t;
}
void sort3(double *x, double *y, double *z){ if (*x > *y){
swap (x,y);
}
if (*y > *z){
swap (y,z);
}
if (*x > *y){
swap (x,y);
}
}
//采用冒泡排序
void sortn(double *a, int size){
float t;
for ( int i=1; i< size; i++ )
for ( int j=0; j<size-i;j++ )
if (*(a+j) > *(a+(j+1))){
t= *(a+j);
*(a+j) = *(a+(j+1));
*(a+(j+1)) = t;
}
}
void main(){
double x[10];
int i;
//输入十个数
for ( i=0; i< 10; i++ ){
x[i] = 90-i;
}
sort3(x, x+1, x+2);
sortn( x+3, 7);
for ( i=0; i< 10; i++ ){
cout << x[i]<< " ";
}
cout <<endl;
}
8.2、
#include <iostream>
#include <cstring>
using namespace std;
void sortn(char *a[], int size){
char t[20];
for ( int i=1; i< size; i++ )
for ( int j=0; j<size-i;j++ ){
char *x1 = a[j];
char *x2 = a[j+1];
if(strcmp(x1, x2)>0 ){
strcpy( t, x1 );
strcpy( x1, x2 );
strcpy( x2,t);
}
}
}
void main (){
char x[4][20]={
"I", "hello", "world", "like"
};
char *px[4]={x[0],x[1],x[2],x[3]};
sortn(px, 4);
for ( int i=0; i< 4; i++ )
cout << x[i] << " ";
}
8.3、
#include <iostream>
using namespace std;
int Insert_Sort ( float *p, int n, float x ){ int index = n-1;
while (index >= 0 && *(p+index) > x){ *(p+(index+1)) = *(p+index);
index --;
}
*(p+(index+1)) = x;
return 1;
}
void main(){
float x[5]={4, 3, 2, 1, 5};
int i;
for ( i= 1; i<5; i++ )
Insert_Sort(x, i, x[i]);
for ( i=0; i<5; i++ )
cout << x[i]<< " ";
}
8.5、
#include <iostream>
#include <cstring>
using namespace std;
void sApend(char *s1, char *s2){
char *p = s1;
while (*p!='\0'){
p++;
}
while (*s2!='\0'){
*(p++) = *(s2++);
}
*p='\0';
}
void main (){
char s1[20]="hello ";
char s2[6]="world";
cout <<s1<<endl;
sApend( s1, s2);
cout << s1<<endl;
}。