冒泡排序实战：从原理到代码实现.pdfVIP

本小节内容

冒泡排序实战

冒泡排序实战

上一小节我们讲解了冒泡排序的原理，下面我们来进行代码实战。

代码实战步骤：首先我们通过随机数生成10个元素，通过随机数生成，我

们可以多次测试排序算法是否正确，然后打印随机生成后的元素顺序，然后通过

冒泡排序对元素进行排序，然后再次打印排序后的元素顺序。

#includestdio.h

#includestdlib.h

#includetime.h

#includestring.h

typedefintElemType;

typedefstruct{

ElemType*elem;//元素的起始地址

intTableLen;//元素个数

}SSTable;

voidST_Init(SSTableST,intlen)

{

ST.TableLen=len;

ST.elem=(ElemType*)malloc(sizeof(ElemType)*ST.TableLen);//申请一块堆空间，当数组来使用

inti;

srand(time(NULL));//随机数生成，每一次执行代码就会得到随机的10个元素

for(i=0;iST.TableLen;i++)

{