企业官网建设流程全解析

给别人建网站工作行吗,做电脑网站会很难么,wordpress 启用压缩,制作网站去哪家好排序的介绍排序指的就是将一组无序的数据按特定规则(升序或降序)重新排列为有序序列的过程。按是否占用额外空间分类内部排序#xff1a;待排序的数据在内存中完成排序。外部排序#xff1a;带排序的数据量极大#xff0c;须借助外部存储设备存放。按排序的稳定性分类稳定排…排序的介绍排序指的就是将一组无序的数据按特定规则(升序或降序)重新排列为有序序列的过程。按是否占用额外空间分类内部排序待排序的数据在内存中完成排序。外部排序带排序的数据量极大须借助外部存储设备存放。按排序的稳定性分类稳定排序相同元素的相对位置在排序后保持不变不稳定排序相同元素的相对位置在排序后可能改变插入排序介绍可以把插入排序的过程想象成摸取扑克牌排顺序的的过程当摸第一张扑克牌在手上时那就默认这张牌是排好序的再摸一张时就把摸到的这一张牌和手上的那一张作比较然后按扑克牌大小的顺序把摸到的这张放到手上这张的左边或右边。接着在摸一张将摸到的牌和手上的两张牌分别作比较(不一定比较两次)然后将摸到的牌放到正确的地方比如插到两张牌的中间。这个过程有一个规律那就是手上拿的牌始终是排好序的当再摸到一张牌时将它和手上的每一张牌做对比然后插入到合适的地方来使手中的牌有序。实现typedef int ElementType; void InsertionSort(ElementType A[], int N) { int j,P; ElementType Tmp; for (P 1; P N; P) { Tmp A[P]; for (j P; j 0 A[j - 1] Tmp; j--) { A[j] A[j - 1]; } A[j] Tmp; } }首先对于任何一个算法都需要待排序的数组A[]和待排序元素的数量Nj和P是用来遍历的tmp是临时存储正在进行排序的那个元素。这里再补充一句由于数组本身就是一个指针所以这个排序函数的参数就是一个数组这同时意味着只要在函数中将数组排好序了那调用这个函数的地方的数组也就排好序了。首先把整个数组的第一个元素当作是有序的然后将第二个元素(下标为1)先用Tmp保存接着遍历这个待比较元素前面的所有元素我们要做的就是把这个待比较元素插入到前面有序序列中最大的小于这个待比较元素的元素的后面在这个过程中那些有序序列中所有比待比较元素大的元素就要统统后移。具体的实现就是通过第二个for循环让A[j]A[j-1]实现的以下是步骤的配图分析首先分析其时间复杂度代码中第一个for循环表示要进行N-1次的插入排序因为我们默认序列中的第一个元素是有序的所以要对剩下的N-1的元素进行插入排序。对于每一个要进行插入排序的元素在最坏的情况要和已排好序的序列元素都进行对比。这也对于第二个for循环假设由N个元素第2个元素要对比1次第3个元素最坏要对比2次第N个元素最坏要对比N-1次。累计求和会发现其时间复杂度就是O().而对于每一次的插入排序都是把那个插入的元素放到‘最好的位置’在没插入之前的这个元素所在的位置其前面大概率由多个大于它的元素而插入之后的位置其前面就没有大于它的元素了所以我们可以说每一次插入都消除了这个元素的所有逆序数也就是说一次插入操作可消除多个逆序。冒泡排序介绍沸水沸腾时如果观察的话就能发现由于水压的影响小气泡在上升过程的体积会逐渐增大也就是说最大的气泡在水的最上面。冒泡排序的逻辑就是进行多次的相邻元素的两两比较将最大的元素逐个放到序列的最后位置。实现typedef int ElementType; void BubbleSort(ElementType A[], int N) { int i,j; ElementType tmp; for (i 0; i N-1; i) { for (j 0; j N-i-1; j) { if (A[j] A[j1]) { tmp A[j]; A[j] A[j1]; A[j1] tmp; } } } }逻辑是有N个元素构成的无序数组逐次对每两个相邻元素进行对比在消逆序每轮冒泡排序后总能把最大的元素排到数组的最后最后这样最大的元素就归位了其元素就不会在移动位置了当进行N-1轮排序后就有N-1个元素归位了那剩下的那个元素就自动归位了所以只需进行N-1轮排序即可。这样第一个for循环的终止条件就是iN-1了。接下来分别得到数组第一个位置和第N-i-1的位置(就是数组后排序顺序的最左边的位置的前第2个位置)然后依次对每一个位置让它和它相邻后面的位置的元素进行比较和交换操作。这样就每一轮都会把数组前面乱序中的最大元素移到乱序的最后位置。分析首先看比较的次数一共N-1轮第一轮最坏要比较N-1次第二轮要比较N-2次第N-1轮要比较1次累加后的时间复杂度依然是O()。冒泡排序中每一趟可消除一个元素的所有逆序数每一次交换可消除一共逆序数。冒泡排序是稳定的因为当前一个元素大于后一个元素时才会交换俩元素相等并不会触发交换操作。