博客
关于我
稳定排序:冒泡排序
阅读量:251 次
发布时间:2019-03-01

本文共 931 字,大约阅读时间需要 3 分钟。

实现思路:不停地使数组中的相邻的左右两个元素对比大小,大的元素往右移,因为是左右交换,所以如果他们相等,肯定不会交换。所以是稳定的

【平均时间复杂度】:O(n^2);
【最优情况】:O(n^2) 已经排好序了,不用交换元素,时间花销n(n-1)/2
【最坏情况】:O(n^2),逆序,时间花销3n(n-1)/2
【适用范围】:适用于排序小列表。

//javapublic class bubble_sort{  public static void main(String[]args){   int a[]={  12,6,5,7,1};   int tmp=0;   for(int i=0;i
a[j+1]){ tmp=a[j]; a[j]=a[j+1]; a[j+1]=tmp;}}System.out.print(a[i]+" "); }}}

注意不要搞混!!!
冒泡排序是比较相邻的元素!!!

//不是冒泡排序!!!public class Sort{public static void main(String[]args){int tmp=0;int a[]={  12,6,5,7,1}for(int i=0;i
a[j]){ tmp=a[i]; a[i]=a[j]; a[j]=a[i];}}}}}

下面展示一下它的排序情况

这里写图片描述

显然,它不是左右相邻的交换,所以它不是冒泡排序!!!

//PHP$arr=array(12.6,5,7,1);$len=count($arr);//数组arr的长度$tmp=0;function bubbleSort($arr){    for(i=0;i<$len;i++){ //需要冒泡的轮数  for(j=0;j<$len-$i-1;j++){  //每轮冒泡的次数   if($arr[j]>$arr[j+1]){   $tmp=$arr[j];   $arr[j]=$arr[j+1];   $arr[j+1]=$arr[j];}}}return $arr;}

心得:其实只要懂得排序的基本思想,无论哪种语言都一样实现,只是表达方式不同

你可能感兴趣的文章
TP 5 如何打开错误以及提示
查看>>
layui 数据表格 根据值(1=业务,2=机构)显示中文名称
查看>>
php js 通过sotitle(id,arr)函数输入ID取得返回值
查看>>
js 批量赋值
查看>>
jq 在元素后面或者外部增加HTML代码
查看>>
jquery获取select选中的值
查看>>
jq 点击把下拉框的值累加到文本框值中
查看>>
PHP二维数组按键值排序
查看>>
layui 转换静态表格的数据操作(获取选中行数据)
查看>>
tp5获取插入的数据的自增id
查看>>
java中的for循环
查看>>
删除外键约束
查看>>
java整体复习
查看>>
public,protect,private
查看>>
C语言指针
查看>>
c++ 预处理命令 #error 用法
查看>>
c++预处理命令#pragma 用法
查看>>
C++ 操作符优先级
查看>>
c++ 关键字
查看>>
C语言文件操作专题
查看>>