冒泡排序的三种实现方法
方法 实现 三种 冒泡排序
2023-06-13 09:15:06 时间
冒泡排序是非常容易理解和实现,以从小到大排序举例:
设数组长度为N。
1.比较相邻的前后二个数据,如果前面数据大于后面的数据,就将二个数据交换。
2.这样对数组的第0个数据到N-1个数据进行一次遍历后,最大的一个数据就“沉”到数组第N-1个位置。
3.N=N-1,如果N不为0就重复前面二步,否则排序完成。
按照定义很容易写出代码:
{
inti,j;
for(i=0;i<n;i++)
for(j=1;j<n-i;j++)
if(a[j-1]>a[j])
Swap(a[j-1],a[j]);
}
下面对其进行优化,设置一个标志,如果这一趟发生了交换,则为true,否则为false。明显如果有一趟没有发生交换,说明排序已经完成。
{
intj,k;
boolflag;
k=n;
flag=true;
while(flag)
{
flag=false;
for(j=1;j<k;j++)
if(a[j-1]>a[j])
{
Swap(a[j-1],a[j]);
flag=true;
}
k--;
}
}
再做进一步的优化。如果有100个数的数组,仅前面10个无序,后面90个都已排好序且都大于前面10个数字,那么在第一趟遍历后,最后发生交换的位置必定小于10,且这个位置之后的数据必定已经有序了,记录下这位置,第二次只要从数组头部遍历到这个位置就可以了。
{
intj,k;
intflag;
flag=n;
while(flag>0)
{
k=flag;
flag=0;
for(j=1;j<k;j++)
if(a[j-1]>a[j])
{
Swap(a[j-1],a[j]);
flag=j;
}
}
}
冒泡排序毕竟是一种效率低下的排序方法,在数据规模很小时,可以采用。数据规模比较大时,最好用其它排序方法。
相关文章
- 51单片机流水灯的三种实现方法「建议收藏」
- js实现阶乘算法的三种方法
- axios实现跨域三种方法_跨域的解决方案
- jvm基础_java实现栈四个方法
- linux进程监控与自动重启的简单实现方法
- mongodb中随机获取1条记录的实现方法
- redis执行lua脚本的实现方法
- iOS实现毛玻璃效果,图片模糊效果的三种方法详解手机开发
- struts2实现ajax校验的2种方法详解编程语言
- Linux下实现IP映射的方法(ip映射Linux)
- 实现R与Hadoop联合作业的三种方法
- 定Linux查看文件被锁定状态的方法(linux查看文件锁)
- 安卓手机实现连接SQL Server数据库的简易方法(安卓连sqlserver)
- SQL Server实现取出一行记录的方法(sqlserver取一行)
- Oracle中实现小数位补零的方法(oracle中小数补0)
- 值Redis实现随机采集数据的新方法(redis 随机取几个)
- asp实现防止从外部提交数据的三种方法
- PHP下用rmdir实现删除目录的三种方法小结
- php实现mysql同步的实现方法
- MySQL笔记之修改表的实现方法
- java获取项目文件路径实现方法
- javascript实现字符串反转的三种方法
- javascript中apply和call方法的作用及区别说明
- Java定时任务的三种实现方法
- js实现图片旋转的三种方法
- jquery实现搜索框常见效果的方法
- Python实现Linux下守护进程的编写方法