三、冒泡排序法
算法分析:如果有n个数,则要进行n-1趟比较。在第1趟比较中要进行n-1次相邻元素的两两比较,在第j趟比较中要进行n-j次两两比较。比较的顺序从前往后,经过一趟比较后,将最值沉底(换到最后一个元素位置),最大值沉底为升序,最小值沉底为降序。
算法特点:相邻元素两两比较,每趟将最值沉底即可确定一个数在结果的位置,确定元素位置的顺序是从后往前,其余元素可能作相对位置的调整。可以进行升序或降序排序。
算法举例:
for(j=0;j<9;j++) //外循环控制排序趟数,n个数排n-1趟
for(i=0;i<9-j;i++) //内循环每趟比较的次数,第j趟比较n-j次 if(a>a[i+1]) //相邻元素比较,逆序则交换 { t=a; a=a[i+1]; a[i+1]=t; } |