欢迎加入【企鹅之家交流群】,交流建站经验,共享热门影视资源,分享网赚经验。

字符排序

2016-03-26_111404
采用插入排序的方法,将每一个输入的字符与之前的字符比较,找到该字符应该在的位置后,将该位置后的字符都向后移动一个单位,然后将该字符插入该位置。

#include<iostream>
#include<string.h>
using namespace std;

int main()
{
 int i;
 char str[50];
 string name[300];
 for(i=0; i<300; i++)
 {
 cin.getline(str,50,'n');
 if(0==strcmp(str,"end")) break;
 name[i] = str;
 for(int j=0;j<i;j++)
 {
 if(str<name[j])
 {
 int count = i;
 while(count>j)
 {
 name[count] = name[count-1];
 count--;
 }
 name[j] = str;
 break;
 }
 }
 }
 cout << name[0];
 for(int k=1;k<i;k++)
 cout << "," << name[k];
}

若无特别说明,本站所有文章均为企鹅之家原创,为了尊重站长的劳动成果,转载请注明本文固定链接:http://qiezhijia.wang/zi_fu_pai_xu/良好的网络环境由你我共创!
喜欢 (0)or分享 (0)

您必须 登录 才能发表评论!