做网站需要多少钱 爱问知识人,哈尔滨制作网站工作室,自己做菠菜网站,手机移动开发网站建设【C语言蓝桥杯每日一题】—— 排序#x1f60e;前言#x1f64c;排序#x1f64c;总结撒花#x1f49e;#x1f60e;博客昵称#xff1a;博客小梦 #x1f60a;最喜欢的座右铭#xff1a;全神贯注的上吧#xff01;#xff01;#xff01; #x1f60a;作者简介前言排序总结撒花博客昵称博客小梦 最喜欢的座右铭全神贯注的上吧 作者简介一名热爱C/C算法等技术、喜爱运动、热爱K歌、敢于追梦的小博主 博主小留言哈喽各位CSDN的uu们我是你的博客好友小梦希望我的文章可以给您带来一定的帮助话不多说文章推上欢迎大家在评论区唠嗑指正觉得好的话别忘了一键三连哦 前言 哈喽各位友友们我今天又学到了很多有趣的知识现在迫不及待的想和大家分享一下我仅已此文和大家分享【C语言蓝桥杯每日一题】——排序~这里利用了数组指针的方法知识 都是精华内容可不要错过哟 排序
题目描述 本题为填空题只需要算出结果后在代码中使用输出语句将所填结果输出即可。 小蓝最近学习了一些排序算法其中冒泡排序让他印象深刻。在冒泡排序中每次只能交换相邻的两个元素。小蓝发现如果对一个字符串中的字符排序只允许交换相邻的两个字符 则在所有可能的排序方案中冒泡排序的总交换次数是最少的。 蓝找到了很多字符串试图排序他恰巧碰到一个字符串需要 100 次交 换可是他忘了吧这个字符串记下来现在找不到了。请帮助小蓝找一个只包含小写英文字母且没有字母重复出现的字符串对该串的字符排序正好需要 100 次交换。如果可能找到多个请告诉小蓝最短的那个。如果最短的仍然有多个请告诉小蓝字典序最小的那个。
解题思路分析
首先认真读题然后分析.题目表明了这个排序是利用冒泡排序 的因此我们需要寻找冒泡排序的比较次数规律。可以看到 对有N个字母的字符串时 完全乱序时需要交换N*(N-1)/2次数 。如果需要100次的交换即最少需要15个字母。要求字典序最小 显然要取a-o这15个字典序最小的字母。逆向思考 字符串经过100次交换后 得到正序字符串 abcdefghijklmno。而完全乱序的字符串onmlkjihgfedcba变成正序字符串需要105次交换 。这里先举个栗子例如 54321最后变成12345需要交换10次。如果把3放到前面即35421 ,让他排成升序 12345需要交换8次。分析可以发现比3大的数交换次数减少一次3和比3小的数交换次数不变。所以将105次减少到100次只需要将 j 先提前放到最前面就Ok了因为比 j 大的有5个字母。这样就能将105次交换减少到100次交换也就符合题目要求了。注意 这里数组需要开辟16个空间因为还需要存放 \0。
解题源码分享
#include stdio.h
#include stdlib.hint main()
{int i 0;int t 0;char str [16] onmlkjihgfedcba;for (i 4; i 0; i--){if (str[i] str[i 1]){t str[i];str[i] str[i 1];str[i 1] t;}}printf(%s, str);return 0;
}程序输出结果验证
总结撒花 本篇文章旨在分享【C语言蓝桥杯每日一题】——排序。希望大家通过阅读此文有所收获如果我写的有什么不好之处请在文章下方给出你宝贵的意见。如果觉得我写的好的话请点个赞赞和关注哦~
