数据结构学习笔记——交换排序（冒泡排序和快速排序）
一、交换排序的概念交换排序通过两两比较待排序的元素，若不满足排序要求则进行交换，直到整个序列有序为止。二、冒泡排序（一）排序思想按照一定的次序（从前往后或从后往前，对应递减和递增）两两比较相邻的元素，若为逆序（r[i-1]<r[i]或r[i]>r[i+...
【数据结构与算法】：交换排序之快速排序（手绘图解+LeetCode原题）
排序算法：快速排序一、快速排序1.什么是快速排序？2.快速排序的基本原理。3.实现快速排序的具体过程。二、算法优化三、快速排序代码实现（优化后）。四、算法分析时间复杂度五、快排思想在实际题目中的运用题目一、剑指Offer 40.最小的k个数一、快速排序1.什么是快速排序？快速排序是交换排序的一种，本...
【数据结构】交换排序—冒泡排序、快速排序
一、什么是交换排序？1.交换排序的基本思想是两两比较待排序记录的关键字，若两个记录的次序相反则交换这两个记录，直到没有反序的记录为止。2.交换排序主要方法：冒泡排序快速排序二、冒泡排序1、什么是冒泡排序？冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复...
【愚公系列】2021年11月 C#版 数据结构与算法解析(交换排序-快速排序)
1、快速排序（Quick Sort）快速排序的基本思想：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。1.1 算法描述快速排序使用分治法来把一个串（list）分为两个子串（s...
数据结构例程—— 交换排序之快速排序
本文是[数据结构基础系列(9)：排序]中第5课时[ 交换排序之快速排序]的例程。 1.以第1个元素作为基准 #include <stdio.h> #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
产品推荐
社区圈子
