。示例-BTN { color:# fff;背景色:# 5cb85c边框颜色:#4cae4c}。示例-BTN:hover { color:# fff;背景色:# 47a447边框颜色:#398439}。example-BTN:active { background-image:none } div . example { width:98%;颜色:# 000;背景色:# f6f4f0背景色:# d0e69c背景色:# dcecb5背景色:# e 5 eecc;保证金:0 0 5px 0填充:5px边框:1px实心# d4d4d4背景-图片:-webkit-linear-gradient(#fff,# e 5 eecc 100 px);background-image:linear-gradient(# fff,# e 5 eecc 100 px)} div . example _ code { line-height:1.4 em;宽度:98%;背景色:# fff填充:5px边框:1px实心# d4d4d4font-size:110%;font-family:Menlo,Monaco,Consolas,“Andale Mono”,“lucida console”,“Courier New”,monospace断字:全断;自动换行:break-word } div . example _ result { background-color:# fff;填充:4px边框:1px实心# d4d4d4宽度:98% } div . code {宽度:98%;边框:1px实心# d4d4d4背景色:# f6f4f0颜色:# 444;填充:5pxmargin:0 } div . code div { font-size:110% } div . code div,div.code p,div . example _ code p { font-family:" courier new " } pre { margin:15px auto;字体:12px/20px Menlo,摩纳哥,Consolas," Andale Mono "," lucida console "," Courier New ",monospace空白:预换行;断字:全断;自动换行:断字;边框:1px solid # DDD;边框-左侧-宽度:4pxPadding:10px 15px}排序算法是数据结构和算法中最基本的算法之一。排序算法可以分为内部排序和外部排序。内部排序是指在内存中对数据记录进行排序,外部排序是指因为排序的数据非常大,一次容纳不下所有的排序记录,排序时需要访问外部存储。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等等。以下是冒泡排序算法:
冒泡排序也是一种简单直观的排序算法。它反复访问要排序的系列,一次比较两个元素,如果它们的顺序错了,就交换它们。访问系列的工作一直重复,直到不需要交换为止,也就是说系列已经排序了。这种算法的名字来源于较小的元素会通过交换慢慢“浮”到序列的顶端。
作为最简单的排序算法之一,冒泡排序给我的感觉和单词书里的嫌弃的外观一样,而且总是第一页第一,所以最熟悉。冒泡排序还有一个优化算法,就是设置一个标志。当元素在序列遍历中没有交换时,证明该序列是有序的。但是这种改进对于提高性能非常重要。
没多大区别。1.算法步骤
比较相邻的元素。如果第一个比第二个大,就把它们换了。
对每对相邻的元素做同样的工作,从第一对到最后一对。这一步完成后,最后一个元素将是最大的数字。
对除最后一个元素之外的所有元素重复上述步骤。
每次对越来越少的元素继续重复上述步骤,直到没有要比较的数字对。
2.动画演示
3.最快的时间是什么时候
当输入数据已经是正序时(都是正序,那冒泡排序有什么用?)
4.最慢的时间是什么时候?
当输入数据是逆序的时候(写个for循环把数据逆序输出就行了,干嘛用你的冒泡排序,我闲着呢)。5.JavaScript代码实现示例函数bubbleSort (arr) {
var len = arr。长度;
for(var I = 0;i arr [ j+ 1 ]:
arr [ j ],arr [ j + 1 ] = arr [ j + 1 ],arr [ j ]
返回arr
7.Go代码实现示例func bubbleSort (arr [] int) [] int {
长度:=长度(数组)
对于I:= 0;我& lt长度;i ++ {
对于j:= 0;j & lt长度-1-I;j ++ {
if arr[j]& gt;arr [ j + 1 ] {
arr [ j ],arr [ j + 1 ] = arr [ j + 1 ],arr [ j ]
}
}
}
返回arr
}
8.Java代码实现示例公共类bubblesort实现iarraysort {
@覆盖
public int[]sort(int[]source array)引发异常{
//复制arr,不改变参数内容。
int [ ] arr =数组。copyOf ( sourceArray,sourceArray。长度);
for(int I = 1;我