当前位置: 首页 > news >正文

网站建设人力资源人员配置合肥整站推广

网站建设人力资源人员配置,合肥整站推广,酒泉网站建设专家,湛江百度seo公司文章目录 一、插入排序的基本原理二、插入排序的C语言实现三、代码解析 插入排序 C语言实例 一、插入排序的基本原理 插入排序的基本思想是将数组中的元素逐一取出,然后将其插入到已经排好序的部分中的适当位置,直到整个数组排序完成。具体步骤如下&…

文章目录

  • 一、插入排序的基本原理
  • 二、插入排序的C语言实现
  • 三、代码解析

插入排序 C语言实例

一、插入排序的基本原理

插入排序的基本思想是将数组中的元素逐一取出,然后将其插入到已经排好序的部分中的适当位置,直到整个数组排序完成。具体步骤如下:
初始状态:假设数组的第一个元素已经排好序。
从第二个元素开始:依次取出每个元素,与已经排好序的部分进行比较。
找到插入位置:在已经排好序的部分中,从后向前扫描,找到该元素应该插入的位置。
插入元素:将该元素插入到找到的位置,并将插入位置之后的所有元素向后移动一位。
重复步骤:重复上述步骤,直到所有元素都被插入到适当位置。

二、插入排序的C语言实现

下面是一个用C语言实现的插入排序示例代码:
#include <stdio.h>
// 插入排序函数
void insertionSort(int arr[], int n) {
for (int i = 1; i < n; i++) {
int key = arr[i];
int j = i - 1;
// 将arr[i]插入到已经排好序的arr[0…i-1]中
while (j >= 0 && arr[j] > key) {
arr[j + 1] = arr[j];
j = j - 1;
}
arr[j + 1] = key;
}
}
// 打印数组函数
void printArray(int arr[], int size) {
for (int i = 0; i < size; i++) {
printf(“%d “, arr[i]);
}
printf(”\n”);
}
int main() {
int arr[] = {12, 11, 13, 5, 6};
int n = sizeof(arr) / sizeof(arr[0]);
printf(“排序前的数组: \n”);
printArray(arr, n);
insertionSort(arr, n);
printf(“排序后的数组: \n”);
printArray(arr, n);
return 0;
}

三、代码解析

函数定义
insertionSort(int arr[], int n):接受一个整数数组和数组的大小作为参数,对数组进行排序。
printArray(int arr[], int size):接受一个整数数组和数组的大小作为参数,打印数组内容。
排序过程
insertionSort函数中,使用两层循环实现排序。外层循环变量i从1开始,表示当前要插入的元素。内层循环变量ji-1开始,向前扫描已经排好序的部分。
如果arr[j]大于key(当前要插入的元素),则将arr[j]向后移动一位。
当找到合适的位置后,将key插入到该位置。
主函数
定义一个待排序的数组arr
调用printArray函数打印排序前的数组。
调用insertionSort函数对数组进行排序。
再次调用printArray函数打印排序后的数组。
四、插入排序的性能分析
时间复杂度
最好情况:O(n)(数组已经有序)
平均和最坏情况:O(n^2)(数组完全逆序)
空间复杂度:O(1)(不需要额外的存储空间)
稳定性:稳定(相同元素的相对顺序保持不变)
插入排序适用于小规模数据排序,或者部分有序的数据集。虽然其时间复杂度在最坏情况下较高,但由于其实现简单且稳定,在实际应用中仍有一定的价值。

http://www.yayakq.cn/news/640637/

相关文章:

  • 做网站5年工资多少西安网站建设qq群号
  • go语言网站开发青海手机网站建设
  • 庐江县住房和城乡建设局网站如何创建网站
  • sql与网站开发德州网络科技有限公司
  • 济南市商务局官方网站酒店网站程序
  • 网站开发需要书籍建设银行手机银行官方网站
  • 做冒菜店网站百度seo服务公司
  • 做网投网站好北京系统开发
  • 网站点击换图片的效果怎么做制作一个网页的步骤
  • 百度免费建站平台WordPress数据库备份还原
  • 公司网站怎么做产品图片怎么在DW网站站点下建立两张网页
  • 学校网站建设推进会360免费建站官网
  • 网站开发解决方案开发公司租赁房产
  • 做网站用什么团建大型网站开发用什么技术
  • 道农网站建设chinadaily 世界人口达到80亿
  • 微信推送用哪个网站做建筑工程有哪些项目
  • 网站推广合同需要缴纳印花税吗软文代写
  • 找做金融的网站建筑培训网查询
  • 有哪些网站可以做海报泰塔科技网站建设
  • 可信网站验证价格手机 字体 wordpress
  • 坪山网站建设设计哪里有网络推广公司
  • 网站开发费走什么科目 align center
  • 建设网站关键词怎么写成都服务器租赁
  • 天津建设网站的公司标书制作简单吗
  • 免费中文网站模板html安徽网络优化方案
  • 企业门户网站源码当今做网站的流行
  • 织梦小说网站建设网站申请
  • 网站后台可以做两个管理系统么网易企业邮箱 登录
  • 怀化买房网站施工企业安全生产资金使用记录模板
  • 建设工程类的网站亚马逊雨林部落