毛豆

用户名：liuyt

访问量：16848

签　名：

等　　级
排　　名	1025
经　　验	3310
参赛次数	3
文章发表	34
年　　龄	22
在职情况	学生
学　　校	燕山大学
专　　业	计算机

　　自我简介：

TA的其他文章

肺炎大作战-题解(C++代码)
浏览：186

你可能喜欢

[编程入门]三个字符串的排序-题解(C++代码)

　　作者: 毛豆　　　　发表时间：2019-08-11 22:18:01 浏览：343　|　评论：0　

原题链接：[编程入门]三个字符串的排序

排序的简单方法bool cmp(dictionary a,dictionary b)
{
    return strcmp(a.For,b.For)<0;
}
sort(dic,dic+d_num,cmp);
对这类题来说，无论怎么排序，都可以加一个这种的函数来规定排序的方法；
sort(dic,dic+d_num,cmp);中dic是数组名，d_num是数组长度，cmp是需要排序的方法函数
在这道题中还是不用函数来规定的，比如逆转排序或者规定的绝对值排序等等，只需要加一个这种的函数。

本题题解
    #include<iostream>
    #include<string>
    #include<algorithm>
    using namespace std;
    int main() {
        string a[3];
        for (int i = 0; i < 3; i++)
            cin >> a[i];
        sort(a, a + 3);
        cout << a[0] << endl << a[1] << endl << a[2] << endl;
        return 0;
    }
    
绝对值排序
    #include"iostream"
    #include"stdlib.h"
    #include"math.h"
    using namespace std;
    int cmp(const void *a,const void *b)
    {
     if((*(int *)a)<0||(*(int *)b)<0) return abs(*(int *)b)-abs(*(int *)a);
     return *(int *)b-*(int *)a; 
    }
    int main()
    {
     int n,i,s[101];
     while(cin>>n&&n)
     {
      for(i=0;i<n;i++)
      {
       cin>>s[i];
      }
      qsort(s,n,sizeof(int),cmp);
      for(int j=0;j<n;j++)
       {
        if(j<n-1)
       cout<<s[j]<<' ';
       else
       cout<<s[j]<<endl;
       }
     }
     return 0;
    }
    
在介绍几种排序的方法给大家
数据结构中的排序算法,各有用处,比如: 
1,直接插入排序,在序列基本有序的情况下,移动的次数比较少,但是比较次数是一样的 
复杂度O(n*n); 
2,冒泡排序,这个不用说了吧,刚学C的人都懂了 
3,希尔排序,只要是找出较好的增量,将数据排列成基本有序时,最后一次来一次直接插入排序,是对直接插入排序的改进.复杂度为O(n(3/2)); 
4,快速排序,算是所有排序中复杂度一般情况下比较好的算法,它设了一个枢轴,将它分为两部分,左边比它小,右边的比它大,复杂度为O(nlog n); 
5,选择排序,和冒泡差不多的复杂度, 
6,归并排序,这是一种稳定的排序方法,将数据分为各个有序的部分,再组合为一个整体,只要用递归的方法. 
7,还有基数排序,树形排序,堆排序,等等,这里不多说了,你多多学习多多消化吧,慢慢学吧,多看看课本的算法,自己实现一次,学完了你的编程能力就能很好的提高了.
解释：时间复杂度
举个简单的例子，要从0加到n，我们会这么写：
int sum = 0;
for(int i = 0; i<=n; ++i)
{
   sum += i;
}
一共算了n次加法，那么就说这个时间复杂度是O(n)。当然O(n)的精确的概念是，是n的最高次方，比如，某个计算共计算了3n + 2次，那么这个时间复杂度也是O(n)，因为3n + 2中的最高次方是n。

很显然一共算了n^2次加法，那么就说这个时间复杂度是O(n^2)，和上面类似，如果某个算法计算了3*n^2 + n + 1次，其时间复杂度仍然是O(n^2)，因为3*n^2 + n + 1中最高的次方是n^2

所谓O(1)就是计算的次数是个常量，我们还以上面从0加到n的例子来说，如果我们用等差数列的公式，那么，代码可以这么写：
int sum = n * (n + 1) / 2
不管n有多大(当然不能溢出了)，通过上面的公式只需计算一次，也就说计算的次数是不变的，这种情况的时间复杂度就可以说成O(1)。 再比如如果某个计算，不管其他条件怎么变化，均只需计算5次即可得出结果，那么这种情况的时间复杂度，也是O(1)。

感觉有帮助的话留下小爱心吧。

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

毛豆

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.4 （C++代码）

字符逆序（C语言代码）

小九九（C语言代码）

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

[编程入门]三个字符串的排序-题解(C++代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.2 （Java代码）

C语言程序设计教程（第三版）课后习题9.2 （Java代码）

字符串问题（C语言代码）

字符串的输入输出处理（C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

局部变量作函数返回值的问题

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

1199题解

毛豆

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.4 （C++代码）

字符逆序 （C语言代码）

小九九 （C语言代码）

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

[编程入门]三个字符串的排序-题解(C++代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.2 （Java代码）

C语言程序设计教程（第三版）课后习题9.2 （Java代码）

字符串问题 （C语言代码）

字符串的输入输出处理 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

局部变量作函数返回值的问题

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

1199题解

字符逆序（C语言代码）

小九九（C语言代码）

　　评论区

字符串问题（C语言代码）

字符串的输入输出处理（C语言代码）