数据结构——3. 排序
一、冒泡排序1. 冒泡排序基本思想:两两比较相邻记录的关键字,反序则交换,直到没有反序的记录2. 基本冒泡排序算法:例如由小到大排列: 从后往前循环,若前者大于后者,则交换3. 冒泡排序优化:可能会出现序列已经有序,不需要再多进行判断的情况,此时可以增加一个flag来帮助减少多余步骤int i,j;bool flag=true;for (i=1;i=s.length()-1;i++) { flag=false; for (j=s.length()-1;j>=i;j--){ i
原创
2022-04-12 15:36:54 ·
225 阅读 ·
0 评论