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

用asp做网站咖啡的营销推广软文

用asp做网站,咖啡的营销推广软文,alt网站标签怎么做,电商有哪些类目目录 一、选择排序 1.1 什么是选择排序? 1.2 思路 1.2.1 思路一 1.2.2 优化思路 1.3 C语言源码 1.3.1 思路一 1.3.2 优化思路 二、堆排序 2.1 调整算法 2.1.2 向上调整算法 2.1.3 向下调整算法 2.2 建堆排序 一、选择排序 1.1 什么是选择排序&#xf…

目录

一、选择排序

1.1 什么是选择排序?

1.2 思路

1.2.1 思路一

1.2.2 优化思路

1.3 C语言源码

1.3.1 思路一

1.3.2 优化思路

二、堆排序

2.1 调整算法

2.1.2 向上调整算法

2.1.3 向下调整算法

2.2 建堆排序


一、选择排序

1.1 什么是选择排序?

选择排序是一种简单直观的排序算法。它的基本思想是从未排序的数据中选择最小(或最大)的元素,放到已排序数据的末尾,同时将该元素从未排序部分删除,直到所有元素都排序完成。

具体操作为,首先找到未排序部分的最小元素,并与未排序部分的第一个元素交换位置,这样就完成了一次选择。然后,将接下来未排序部分的第一个元素视为最小,找到最小元素并与未排序部分的第一个元素交换位置,以此类推,直到所有元素都排序完成。

选择排序的时间复杂度为O(n^2),是一种不稳定的排序算法。虽然它的效率相对较低,但由于其简单易实现,可以用于排序小规模的数据集合。然而对于大规模数据集合,选择排序通常不是一个最佳的选择。

1.2 思路

1.2.1 思路一

  1. 遍历第一趟数组,找出数组的最小值,与第一个数据交换
  2. 遍历第二趟数组,继续找出最小值,与第二个数据交换
  3. 重复上述动作

1.2.2 优化思路

  1. 一趟遍历找到最大和最小的元素,分别把他们放到数组的两端
  2. 缩小区间最大最小值包含的区间,找到次大,次小的元素
  3. 以此类推,直到头尾下标重合

该思路可能存在的问题:当maxi的位置与begin重合,则begin先与mini的位置交换,此时max位置的最大值被交换走,导致endmax交换的数值是错误的(图解见下)

1.3 C语言源码

1.3.1 思路一

//交换两个数据
void Swap(int* a, int* b)
{int temp = *a;*a = *b;*b = temp;
}
//选择排序
void SelectSort(int* arr, int n)
{int i = 0;for (i = 0; i < n-1; i++){int min = i;for (int j = i+1; j < n; j++){if (arr[j] < arr[min]){min = j;}}Swap(&arr[i], &arr[min]);}
}

1.3.2 优化思路

//交换两个元素
void Swap(int* p1, int* p2)
{int tmp = *p1;*p1 = *p2;*p2 = tmp;
}
//插入排序
void SelectSort(int* a, int n)
{int begin = 0;int end = n - 1;while (begin < end){int mini = begin;int maxi = begin;//在区间中找出最小的数和最大的数for (int i = begin + 1; i <= end; i++){if (a[i] > a[maxi]){maxi = i;}if (a[i] < a[mini]){mini = i;}}//最小的数与首交换Swap(&a[begin], &a[mini]);//特殊情况修正if (begin == maxi)				{maxi = mini;}//最大的数与尾交换Swap(&a[end], &a[maxi]);begin++;end--;}
}

二、堆排序

2.1 调整算法

详细图解请见:二叉树的顺序实现-堆-CSDN博客

2.1.2 向上调整算法

void AdjustUp(int* a, int child)
{int parent = (child - 1) / 2;while (child > 0){if (a[child] < a[parent]){Swap(&a[child], &a[parent]);child = parent;parent = (child - 1) / 2;}else{break;}}
}

2.1.3 向下调整算法

void AdjustDown(int* a, int n, int parent)
{int child = parent * 2 + 1;while (child < n){//找出小孩子if (child + 1 < n && a[child + 1] < a[child]){++child;}//交换if (a[child] < a[parent]){Swap(&a[child], &a[parent]);parent = child;child = parent * 2 + 1;}else{break;}}
}

2.2 建堆排序

请点击:堆排序与TopK问题详解-CSDN博客

http://www.dinnco.com/news/35183.html

相关文章:

  • 网站建设亇金手指专业百度网盘资源搜索入口
  • 辽宁省建设工程造价管理网站网站策划方案案例
  • 网站构架怎么做百度seo排名帝搜软件
  • 邯郸住房和城乡建设委员会网站优化营商环境心得体会1000字
  • 白云高端网站建设案例seo网站优化知识
  • 专业做网站的技术人员网页设计软件
  • 做软件网站国内优秀个人网站欣赏
  • dreamweaver教程做网站站长工具同大全站
  • 嘉善公司网站建设联系人青岛网站建设
  • 有没有做丝网的网站呀有哪些搜索引擎网站
  • 怎么做拍卖网站吗品牌推广手段
  • ai素材免费下载网站广州新闻最新消息今天
  • 惠东东莞网站建设app001推广平台
  • 企业网站做留言板有什么优势网站页面分析作业
  • 怎么在印度做网站nba最新消息新闻
  • 搭建什么网站赚钱seo常见优化技术
  • 网站建设 功能需求seo是做什么的
  • 怎么做盗版电影网站吗免费外链生成器
  • 网站适配手机怎么做百度一下你就知道了官网
  • 有多个网页的大网站如何做温州seo外包公司
  • 嘉兴网站专业制作电商平台怎么做
  • 怎么查那家网络公司做的所以网站疫情最新数据消息
  • 我国档案网站建设比较分析百度网址导航
  • 做二手车的网站如何自己创建网站
  • cms网站开发模式无锡seo公司找哪家好
  • 网站一般多长时间在线代理浏览网站
  • 中山市网站建站公司广州网站优化方式
  • 城市中国商业管理后台南宁seo优化公司排名
  • 建设网站 (公司)域名流量查询工具
  • 江西省城乡建设培训中心网站seo优化销售话术