![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
交换排序
文章平均质量分 64
交换排序的基本思想是:对待排序记录序列中元素间关键字比较,若发现逆序,则交换
Naijia_OvO
Don't be arrogant when u are in success,and don't be impatient when in adversity
展开
-
快速排序算法
QuickSort),也称分区交换排序,是对冒泡排序的改进,由C.R.A.Hoare于1962年提出的一种分区交换方法。在冒泡排序中,记录的比较和移动是在相邻的位置进行的,记录每次交换只能消除一个逆序,因而总的比较和移动次数较多。使用快速排序算法将数组{36,80,45,66,22,9,16,36}进行升序排序。但也有可能会出现一种极端的情况,每次分割的时候,枢轴左边的元素个数都为0,而右边都为。对于快速排序算法,最好的情况就是每次分割都能够从数组的中间分割,这样分割。..................原创 2022-07-20 16:28:57 · 378 阅读 · 0 评论 -
冒泡排序算法
它的基本思想是对所有相邻记录的关键字进行比较,若不满足要求(升序或逆序),则将其交换,直到所有记录排好为止。使用冒泡排序算法将数组数组{4,2,8,0,5,7,1,3,6,9}进行升序排序。最好的情况是,初始序列有序,比较次数为n-1,交换次数为0,因此最好情况的时间复杂度为。冒泡排序一般来说就是从左往右扫描数据,选择最大的数据,放在右边;比较相邻的两个数,如果左边的数大于右边的数,就进行交换。,关键字的比较次数和记录的交换次数与记录的初始顺序有关。,因此最坏情况时间复杂度为。............原创 2022-07-18 00:03:52 · 171 阅读 · 0 评论