大数据分析方法与实践——基于Python语言 课件 第10章内排序-2(交换和选择排序).pptx

大数据分析方法与实践——基于Python语言 课件 第10章内排序-2(交换和选择排序).pptx

常见的交换排序方法:

(1)冒泡排序(或起泡排序)

(2)快速排序;;voidBubbleSort(RecTypeR[],intn)

{inti,j;RecTypetemp;

for(i=0;in-1;i++)

{

for(j=n-1;ji;j--) //比较找本趟最小关键字的元素

{if(R[j].keyR[j-1].key) //反序

swap(R[j],R[j-1]); //R[j]?R[j-1]

}

}

};采用前面的冒泡排序方法对(2,1,3,4,5)进行排序;voi

文档评论(0)

1亿VIP精品文档

相关文档