VC冒泡排序、递归型冒泡排序和递归快速排序源代码

【菜科解读】
对于冒泡排序,大家肯定都熟知,每一轮的冒泡都将最大的数排到最前面,每一轮的时间复杂度是O(n),如果要排序的数组大小为n,要经过n轮才能将数组中所有元素排序,所以总共的时间复杂度为O(n2)。
关于冒泡排序的源码如下:
迭代型冒泡排序#include #define length(array) sizeof(array)/sizeof(array[0])#define true 1#define false 0void BubbleSort(int *a, int len) //待排数组a以及它的长度len int ordered = false; int temp, i; while(len && !ordered) ordered = true; //也许一趟排序过程中没有发生交换,说明数组已有序 for(i = 1; i a[i]) ordered = false; temp = a[i]; a[i] = a[i-1]; a[i-1] = temp; len--;int main() int a[5] = {5,1,2,3,4}; int i = 0; int len = length(a); BubbleSort(a,len); for(i = 0; i 递归型冒泡排序#include #define length(array) sizeof(array)/sizeof(array[0])#define true 1#define false 0int Sort(int *a, int len) int ordered = true; //也许一趟排序过程中没有发生交换,说明数组已有序 int temp, i; for(i = 1; i a[i]) ordered = false; temp = a[i]; a[i] = a[i-1]; a[i-1] = temp; return ordered;void BubbleSort(int *a, int len) //冒泡排序的递归算法 if(len == 1) //如果只有一个元素,它就是最大的元素,无须在冒泡 return; else int ordered = Sort(a,len); //选出最大的元素,将所有比最大元素小的元素放在最大元素的左边,而快排是将使用一个枢纽元素,将比枢纽元素大的放在枢纽右边,小的放在左边 if(ordered) //如果一趟冒泡,没有交换元素,说明已有序 return; BubbleSort(a,len-1); //递归冒泡出最大元素后面的所有元素,如果快排将作为快排的左递归 //如果快排会有右递归int main() int a[10] = {10,1,5,2,4,3,6,7,9,8}; int i = 0; int len = length(a); BubbleSort(a,len); for(i = 0; i 递归快速排序#include #define length(array) sizeof(array)/sizeof(array[0])#define true 1#define false 0int Sort(int *a, int low, int high) int pivot = a[low]; //这里每次的枢纽元素都取了待排数组的第一个元素,记住是a[low],而不是a[0] if(low = pivot && low = high) return ; else int mid = Sort(a,low,high); //划分子递归数组 QuickSort(a,low,mid-1); //左递归 QuickSort(a,mid+1,high); //右递归,一旦右递归mid+1=high,将退化成冒泡,递归深度将变成n,n为数组长度int main() int a[5] = {3,1,5,2,4}; int i = 0; int len = length(a); QuickSort(a,0,len-1); for(i = 0; i 冒泡,排序,、,递归型,和,递归,快速,源代码,
县工商局党组书记、局长任职表态发言
参加工作二十多年来,我经历过基层工作的实践和锻炼,也深受过领导的培养和熏陶。
可以说,没有组织的培养和教育,没有大家的厚爱和关怀,也就没有我现在的成长进步。
今天,对我来说,这既是组织的信赖和厚爱,也是新的考验和挑战。
我深知自己的知识、阅历、经验和能力与组织和大家的要求还有一定的差距,在今后的工作中,自己努力做到以下四点: 1、讲政治,时刻保持政治上的清醒坚定。
始终坚持学习不放松,不断提高自身综合素质,以理论上的成熟保证政治上的坚定,以工作能力的提高保证本职工作的开展,在思想上真正树立全局意识,把工作做好,让领导放心,让干部职工满意。
2、讲勤政,坚持工作上求真务实。
尽快熟悉工作岗位,实现角色转换,进入工作状态,始终牢记重托,恪尽职守,不辱使命,在工作中,坚持一手抓业务工作,一抓队伍建设,切实提高工商的整体形象。
3、讲团结,自觉维护班子的整体形象。
自觉找准位置,对上多请示汇报,对内多沟通(本 文来 源于 贵 州学 习网 htTP://WWw.GZu521.COm]交流,对下多体谅关心,多向老领导学习,维护班子的团结统一。
4、讲纪律,严格遵守廉政规章制度。
堂堂正正做人,老老实实干事,清清白白为官。
加强党风廉政建设和机关效能建设,廉洁自律,勤政廉政,严格依法行政,为管理对象服好务,切实转变工作作风,树好工商形象。
各位领导、同志们,在今后的工作中,我将加倍努力,尽心尽力地做好工作,决不辜负全局的信任和组织的厚爱。
我坚信有局党组一班人的齐心协力,有全体干部职工的关心与支持,我有决心、有信心履行好职责,为工商事业的发展作出自己应有的贡献。
最后衷心感谢市局*局长、*处长等领导在百忙之中宣布对我的任命,谢谢市局领导,谢谢全局同志们,谢谢! 县,工商局,党组书记,、,局长,任职,表态,发言,
Win10版本更新及优化,提供更稳定、高效的操作体验
软件支持 在线重装、U盘制作、自定义重装 等多种模式。
简介:Win10版本更新及优化,提供更稳定、高效的操作体验工具原料:系统版本:Windows 10品牌型号:电脑品牌A、手机品牌B软件版本:操作系统版本10.0.19043,软件版本1.0正文:一、更稳定的操作体验1、更新至最新版本的Win10,修复了许多之前版本中存在的bug和问题,大幅提升了系统的稳定性。
2、运行速度更快,系统响应更及时。
更新后的Win10针对多核处理器进行了优化,有效提升了系统性能。
3、通过智能内存管理,Win10能智能分配系统资源,减少系统崩溃和卡顿现象。
二、优化的操作体验1、引入了全新的任务视图功能,使得多任务切换更加方便。
用户可以一键切换不同的任务,提高工作效率。
2、优化了通知中心功能,用户可以方便地查看和管理各类通知,避免错过重要信息。
3、新增了时间轴功能,帮助用户更好地管理并回顾自己的工作和活动记录。
总结:Win10版本更新及优化,通过修复bug和问题,提升了系统的稳定性和运行速度,带来更稳定、高效的操作体验。
同时,优化了任务视图和通知中心功能,使得多任务切换和通知管理更加便捷。
对于用户来说,更新至最新版本的Win10是非常值得推荐的。
标签: 注意:本站所刊载的文章均为学习交流之用,请勿用于商业用途。
对于商业使用,请联系各自版权所有者,否则法律问题自行承担。
Win7系统升级指南:全面解析升级步骤与要点 Win7系统损坏修复教程:详细步骤助你快速解决问题 Win10版本更新及优化,提供更稳定、高效的操作体验 分类于: 回答于:2023-10-28 简介:Win10版本更新及优化,提供更稳定、高效的操作体验工具原料:系统版本:Windows 10品牌型号:电脑品牌A、手机品牌B软件版本:操作系统版本10.0.19043,软件版本1.0正文:一、更稳定的操作体验1、更新至最新版本的Win10,修复了许多之前版本中存在的bug和问题,大幅提升了系统的稳定性。
2、运行速度更快,系统响应更及时。
更新后的Win10针对多核处理器进行了优化,有效提升了系统性能。
3、通过智能内存管理,Win10能智能分配系统资源,减少系统崩溃和卡顿现象。
二、优化的操作体验1、引入了全新的任务视图功能,使得多任务切换更加方便。
用户可以一键切换不同的任务,提高工作效率。
2、优化了通知中心功能,用户可以方便地查看和管理各类通知,避免错过重要信息。
3、新增了时间轴功能,帮助用户更好地管理并回顾自己的工作和活动记录。
总结:Win10版本更新及优化,通过修复bug和问题,提升了系统的稳定性和运行速度,带来更稳定、高效的操作体验。
同时,优化了任务视图和通知中心功能,使得多任务切换和通知管理更加便捷。
对于用户来说,更新至最新版本的Win10是非常值得推荐的。
菜科网系统致力于解决 Windows 系统重装解决方案,提供高效、安全、免费的系统重装服务。