冒泡排序
冒泡排序是一种交换排序,它的基本思想是:两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录为止
1.简单实现
让每一个关键字都和它后面的每一个关键字比较,如果大则交换,这样第一位置的关键字在一次循环后一定变成最小值。
void BubleSort(SqList &L){
for(int i=1; i<L->length; i++){
for(int j=1; j<=length; j++){
if(L->r[i] > L->r[j]){
swap(L,i,j); //交换L->r[i](下标为外层for的i)与L->r[j](下标为内层for的j)的值
}
}
}
}
2.冒泡排序算法
void BubleSort(SqList &L){
for(int i=1; i<L->length; i++){
for(int j=L->length-1; j>=i; j--){ //j从后往前循环
if(L->r[j] > L->r[j+1]){ //前者大于后者
swap(L,j,j+1); //交换L->r[j](下标为内层for的j)与L->r[j+1](下标为内层for的j)的值
}
}
}
}
3.冒泡排序优化
待排序序列{2,1,3,4,5,6,7,8,9}除2之外全部都是正常顺序
当
i
=
1
i=1
i=1 时,交换2和1,此时序列已经有序
但上面的冒泡程序会将
i
=
2
9
i=2~9
i=2 9以及每个循环中的 j 循环都执行一遍,没有交换数据,所以这些步骤是多余的。
没有任何数据交换,说明序列已经有序,不需要后面的循环判断工作,增加一个标记变量flag实现改进
void BubleSort(SqList &L){
Status flag=TRUE;
for(int i=1; i<L->length; i++){
for(int j=L->length-1; j>=i; j--){ //j从后往前循环
flag=FALSE; //初始flag
if(L->r[j] > L->r[j+1]){ //前者大于后者
swap(L,j,j+1); //交换L->r[j](下标为内层for的j)与L->r[j+1](下标为内层for的j)的值
flag=TRUE; //有数据交换
}
}
}
}
标签:下标,int,交换,flag,冒泡排序,内层,算法 来源: https://blog.csdn.net/weixin_48524215/article/details/120235094
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。