软件开发技术基础第2版课件作者赵英良第2章节数据结构及其应用3_查找和排序.pptVIP

* * * * * * * * * * * * * * * * * * 下图显示了在序列{35，22，16，19，22}上应用冒泡排序的过程。 ? 初始状态：35 22 16 19 [22 第1趟 ： 22 16 19 22 [35] 第2趟 ： 16 19 22 [22 [ 35] 第3趟 ： 16 19 [22 22 [35] 第4趟 ： 16 [19 22 22 [35] * 3、冒泡排序 冒泡排序算法C++语言描述： void BubleSort(int v[ ], int n) { int temp; for (int i=1; in; i++) { for (int j=0; jn-i; j++) { //找第i大的元素 if( v[j]v[j+1] ) { //交换两个相邻元素 temp=v[ j ]; v[j]=v[j+1]; v[j+1]=temp; } } //第i大的元素筛选结束 } } * * 在{22, 35, 27, 16, 45, 19, 22}上应用划分算法 （即一