字符数组的排序

原创 2013年12月04日 15:20:42
/*
* 程序的版权和版本声明部分
* Copyright  (c)2013,烟台大学计算机学院学生
* All rightsreserved.
* 文件名称:array.cpp
* 作者:张凯
* 完成日期;: 2013年12月4日
* 版本号: v1.0
* 输入描述: 无
* 问题描述:字符数组排序
*/ 


#include <iostream>
using namespace std;
void bubble_sort(char arr[], int num);
void output_array(char arr[], int num);
int main( )
{
    char a[20];
    cout<<"请输入20个字母:"<<endl;
    for(int i=0;i<20;i++)
    cin>>a[i];
    bubble_sort(a,20);   
    output_array(a,20);  
    return 0;
}
void bubble_sort(char arr[], int num)
{
    int i,j;
    char t;
    for(j=0; j<num-1; j++) 
            for(i=0; i<num-j-1; i++)
               if (arr[i]<arr[i+1])
            {
                t=arr[i]; 
                arr[i]=arr[i+1];
                arr[i+1]=t;
            }
    return;
}

void output_array(char arr[], int num)
{
    int i;
    for(i=0; i<num-1; i++)
        cout<<arr[i]<<", ";
    cout<<arr[num-1]<<"\n";
    return;
}

运行结果 (如下图)

                                   

心得体会; 和数组排序思想基本相同。

将数组中的字符按出现次数多少排序输出

原题 一个有N个元素的集合,其中有相同元素。 需要得到按重复元素多少排序的新集合。 {"a","b","c","c","a","c"} 得到 {"c","a","b"} 求算法 import j...
  • magi1201
  • magi1201
  • 2015年04月17日 22:29
  • 2363

冒泡排序数字数组和字符串数组

常规数字冒泡排序 1.关于我现在介绍的冒泡排序只适用于整形数字的排序,随着学习的深入后面会补充完善出 适用范围更广的冒泡排序!      那么我们直接开始吧! 冒泡排序: 将一个整形数组中的元素按照从...
  • bitboss
  • bitboss
  • 2016年04月19日 17:57
  • 1601

对二维字符数组排序(2sort和1qsort)

转自:http://www.cnblogs.com/submarine/archive/2010/04/22/1941254.html sort,用到了结构体 第一种sor...
  • hackerwin7
  • hackerwin7
  • 2014年01月30日 16:11
  • 1454

第十四周上机实践项目——字符数组排序

/* *程序的版权和版本声明部分: *Copyright(c)2013,烟台大学计算机学院学生 *All rights...
  • u012369385
  • u012369385
  • 2013年12月02日 18:29
  • 493

C语言之分支结构 字符数组 冒泡排序

C语言基础 分支结构 字符数组 冒泡排序
  • Star__shine
  • Star__shine
  • 2015年11月13日 17:50
  • 299

【项目4拓展1 - 字符数组排序】

#include using namespace std; //两个函数bubble_sort和output_array的声明 void bubble_sort(char a[],int n) ...
  • u012519969
  • u012519969
  • 2013年12月03日 09:21
  • 490

第13周项目4(2)字符数组排序

/* *Copyright (c)2014,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:ccc.cpp *作    者  张伟建 *完成日期:201...
  • aczhangweijian
  • aczhangweijian
  • 2014年11月22日 17:02
  • 293

第十三周项目四2—字符数组排序

问题及代码: /* * Copyright (c) 2014, 烟台大学计算机学院 * All rights reserved. * 文件名称:test.cpp * 作 者:刘佳琦 *...
  • aliujiaqi
  • aliujiaqi
  • 2014年11月24日 10:22
  • 334

2015 去哪儿校招--对字符数组中元素包含某个单词个数的排序

请设计一个高效算法,再给定的字符串数组中,找到包含"Coder"的字符串(不区分大小写),并将其作为一个新的数组返回。结果字符串的顺序按照"Coder"出现的次数递减排列,若两个串中"Coder"出现...
  • u010339647
  • u010339647
  • 2016年03月01日 17:11
  • 456

第十三周项目四(二):字符数组排序

/* *copyright (c) 2014, 烟台大学计算机学院. *All rights reserved. *文件名称:test.cpp *作者:陆云杰 *完成日...
  • lu_yunjie
  • lu_yunjie
  • 2014年11月23日 14:56
  • 331
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:字符数组的排序
举报原因:
原因补充:

(最多只允许输入30个字)