#include <stdio.h>
const MAXSIZE = 20;
typedef struct
{
RcdType r[MAXSIZE + 1];
int length;
} SqList;
//**select sort**
void selectsort(SqList &L)
{
RcdType w;
int i, j, k;
for(i=1; i<L.length; ++i)
{
j = i;
for(k=i+1; k<L.length; k++)
if(L.r[k]<L.r[i])
j=k;
if(j!=i)
{
w=L.r[i];
L.r[i]=L.r[j];
L.r[j]=w;
}
}
}
//**insert sort**
void insersort(SqList &L)
{
int i, j;
for(i=2; i<L.length; i++)
{
if(L.r[i]<L.r[i-1])
{
L.r[0]=L.r[i];
for(j=i-1; L.r[0]<L.r[j]; j--)
L.r[j+1]=L.r[j];
L.r[j+1]=L.r[0]
}
}
}
//**bubble sort**
void bubblesort(SqList &L)
{
RcdType w;
int i, j, index;
i=L.length;
while(i>1)
{
index = 1;
for(j=1; j<i; j++)
{
if(L.r[j+1]<L.r[j])
{
w = L.r[j];
L.r[j] = L.r[i];
L.[i] = w;
index = j;
}
}
i = index;
}
}
//**quick sort**
int partition(RcdType R[], int low, int high)
{
}
//**堆排序**
排序算法(持续更新...)
最新推荐文章于 2025-11-23 21:45:57 发布
本文详细介绍了四种常见的排序算法:选择排序、插入排序、冒泡排序及快速排序的基本原理和实现方式。通过对每种算法的源代码解析,帮助读者理解其工作流程,并提供了具体的实现示例。
2314

被折叠的 条评论
为什么被折叠?



