//文件说明:使用选择排序法实现按字典顺序排序
#include <iostream>
using namespace std;
void sort(char *name[],int n)
{
int k; //临时变量,用于每次比较后存储下标值
char *temp; //临时变量,用于字符串交换
for (size_t i = 0; i < n-1; i++)
{
k = i;
for (size_t j = i+1; j < n; j++)
{
if (strcmp(name[k] , name[j])>0)//此处(1)不能写成name[k] > name[j](2)vs2015中不用加cstring头文件
{
k = j;
}
}
//此处可加一句判断(if(k!=i)),判断一下总共减少交换次数,可判断的过程也浪费时间和内存
temp = name[i];
name[i] = name[k];
name[k] = temp;
}
for (size_t i = 0; i < n; i++) //屏幕显示输出
{
cout << name[i] << endl;
}
}
void myCode()
{
char *name[] = { "daa","cw","cccc","cwwwwwwwwc" }; //测试字符串(指针数组)
sort(name, 4);//排序,实现按字典顺序排序
}
int main()
{
myCode();//功能函数
system("pause");
return 0;
}