数据结构教程--李春葆版（总结）之排序-交换排序

最新推荐文章于 2024-12-04 18:01:48 发布

原创

最新推荐文章于 2024-12-04 18:01:48 发布 · 913 阅读

0 ·

CC 4.0 BY-SA版权

本文是对李春葆数据结构教程中交换排序部分的总结，包括冒泡排序的基本原理和改进冒泡排序的图解说明，以及快速排序的预告。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本文的主要内容来自数据结构教程--李春葆版，由“你是木头人”博主进行总结。

交换排序

性质：两两比较待排序元素的关键字，发现两个元素的次序相反时即进行交换，直到没有反序的元素为止。

冒泡排序

//冒泡排序-稳定
typedef struct
{
int key;
}RecType;
void BubbleSort(RecType R[],int n)
{
         int i,j;
         RecType tmp;
         for(i=0;i<n-1;i++)
         {
                   for(j=n-1;j>i;j--)
                   {
        &nb