微信如何搭建微网站？购买域名的费用是多少？

微信怎么做一些微网站,买一个域名多少钱,做网站设计需要学什么,2019年 dede网站本篇文章介绍数据结构中的几种排序哦~ 文章目录 前言一、排序是什么#xff1f;二、排序的分类 1.直接插入排序2.希尔排序3.选择排序4.冒泡排序5.快速排序6.归并排序总结 前言 排序在我们的生活当中无处不在#xff0c;当然#xff0c;它在计算机程序当中也是一种很重要的操… 本篇文章介绍数据结构中的几种排序哦~ 文章目录 前言一、排序是什么二、排序的分类 1.直接插入排序2.希尔排序3.选择排序4.冒泡排序5.快速排序6.归并排序总结 前言 排序在我们的生活当中无处不在当然它在计算机程序当中也是一种很重要的操作排序的主要目的是为了便于查找。 一、排序是什么 所谓排序就是使一串记录按照其中的某个或某些关键字的大小递增或递减的排列起来的一种擦作。 二、排序的分类 框架图 这里呢我们就介绍几种比较重要的排序算法。  1.直接插入排序 扑克牌是我们几乎每个人都可能玩过的游戏吧最基本的扑克玩法大多都是一边摸牌一边理牌的。 这里先看个动图吧你是否看完动图就已经知道这种排序方式的思路了呢 动态图演示 思路 直接插入排序的思路呢就是每次将一个等待排序的元素与已经排序的元素进行一一比较直到找到合适的位置按大小插入。它的基本操作就是将一个记录插入到已经排好序的有序表中从而得到一个新的记录数增1的有序表。 代码如下 //插入排序 #includestdio.hvoid PrintArray(int* a, int n) {for (int i 0;i n;i){printf(%d, a[i]);}printf(\n); } void InsertSort(int* a, int n) {for (int i 0; i n - 1; i){int end i;int tmp a[end 1];while (end 0){if (tmp a[end]){a[end 1] a[end];}else{break;}--end;}a[end 1] tmp;} }//测试 void TestInsertSort() {int a[] { 9,1,5,7,4,8,3 };InsertSort(a, sizeof(a) / sizeof(int));PrintArray(a, sizeof(a) / sizeof(int)); } void TestOP() {srand(time(0));const int N 10000;int* a1 (int*)malloc(sizeof(int) * N);int* a2 (int*)malloc(sizeof(int) * N);for (int i N - 1;i 0;--i){a1[i] rand();a2[i] a1[i];}int begin1 clock();InsertSort(a1, N);int end1 clock();printf(InsertSort:%d\n, end1 - begin1);free(a1);free(a2); } int main() {TestOP();TestInsertSort();return 0; } 执行结果 2.希尔排序缩小增量排序 首先给大家说明一下希尔排序是D.L.Shell于1959年提出来的一种排序算法在这之前呢排序算法的时间复杂度大多基本都是O(n^2)的而希尔排序算法可以说是突破这个时间复杂度的第一批算法之一了换句话说希尔排序算法的发明使得我们终于突破了慢速排序的时代。之后更为高效的排序算法也就相继出现了。 有条件了很好没条件我们去创造条件也是可以去做的那么在科学家希尔对直接插入排序进行打磨之后就可以增加效率了。一个问题的解决务必是因为该问题的诞生那如何让待排序的记录个数变少呢分割成若干个子序列此时每个序列待排序的记录个数就比较少了接着在这些子序列内分别进行直接插入排序当整个序列都基本有序时这里可要注意啦是基本有序时再次对全体记录进行一次直接插入排序。 强调一下这里的基本有序指的是小的关键字基本在前边大的关键字基本在后边不大不小的基本在中间。就和我们高中跑早操排队一样嘛但是偶尔会出现一两对身高不太一样的好朋友往一块站对嘛。 可是这里分割待排序记录的目的是减少待排序记录的个数并且使整个序列向基本有序发展·不过按照这样的方式好像并不能满足我们让分完组后就各自排序的这种要求哦所以我们需要采取的措施是将相距某个“增量”的记录组成一个子序列这样的话才能够保证在子序列内部分别进行直接插入排序后得到的结果是基本有序而不是局部有序的。