帮忙给个C++编的直接选择排序

来源:百度知道 编辑:UC知道 时间:2024/05/24 09:56:25
我现在要做课程设计,可是我对直接选择排序不是很了解,谁能帮我编一个比较简单的程序。万分感谢。

//输入几个字符串,直到输入"!"结束
//分别以升序和降序排列字符串数组。

#include <stdio.h>
#include <string.h>
#include <conio.h>
void shengxu(char x[][12],int i);
void jiangxu(char x[][12],int i);
void main()
{
int i=0,n=0;

char x[10][12];

do{
printf("string %d:",n+1);
scanf("%s",x[n]);i++;
}while(strcmp(x[n++],"!"));
shengxu(x,i);
jiangxu(x,i);
}
void shengxu(char x[][12],int i)
{
int n=i-1;
int item;
char temp[12];
for(item=0;item<n-1;item++)
{
for(i=item+1;i<n;i++)
{
if(strcmp(x[item],x[i])>0)
{
strcpy(temp,x[item]);
strcpy(x[item],x[i]);
strcpy(x[i],temp);
}
}
}
printf("recorded ascnd of strings:\n");
for(i=0;i<n;i++)
{
printf("\n string %d is %s",i+1,x[i]);