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

作者：小菜更新时间：2025-03-16 点击数：

简介：对于冒泡排序，大家肯定都熟知，每一轮的冒泡都将最大的数排到最前面，每一轮的时间复杂度是O(n)，如果要排序的数组大小为n，要经过n轮才能将数组中所有元素排序，所

【菜科解读】

对于冒泡排序，大家肯定都熟知，每一轮的冒泡都将最大的数排到最前面，每一轮的时间复杂度是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和问题，大幅提升了系统的稳定性。