![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
Coolstuz
什么也不会,但又都会点
展开
-
算法分析:运用合并算法C语言实现“自底向上合并排序”
合并两个已排序的表 :实现两个已排序的表进行排序合并。void Merge(int A[],int p,int q,int r){ int B[r+1]; int s = p, t = q + 1, k = p; while((s<=q)&&(t<=r)){ if(A[s]<=A[t]){ //设置条件判断,如果左表的值小于右表的值,将该值放进新的表中 B[k] = A..原创 2021-10-10 00:12:59 · 792 阅读 · 0 评论 -
算法分析:基于划分算法的快速排序C语言实现
快速排序,在最坏的情况下,算法QUICKSORT 的运行时间是0(n²),然而如果总是选择中项作为主元,它的时间复杂性是O(nlog n)。多余的也不多说了,书上都有!直接上代码!#include <stdio.h>#include <stdlib.h>/*将5设为比较元素,每次比较都需要这个元素,再用j做寻找元素,j每找到一个比5小的数,则i++,并且交换比较过的元素。最后跳出循环,将比较元素与最后i的位置进行交换1. 5 7...原创 2021-10-08 23:17:57 · 393 阅读 · 0 评论