算法简单冒泡

本文介绍了两种基本的排序算法:冒泡排序和选择排序。冒泡排序通过重复遍历要排序的数列来实现,每次遍历时都会比较每对相邻的元素并交换顺序不当的元素。选择排序则通过从未排序部分找到最小(或最大)元素,将其放到已排序序列的末尾,重复这一过程直至整个序列排序完成。
摘要由CSDN通过智能技术生成

1、冒泡排序
function bubble_sort(array){ array){ count = count( array);//,countif( a r r a y ) ; / / 算 出 数 组 长 度 , c o u n t 是 获 取 数 组 长 度 的 函 数 i f ( count <= 0) {return false;//做一层简单的判断(可有可无)
}//用两层循环实现排序
for( i=0; i = 0 ; i< count; c o u n t ; i++){//确定循环次数
for( j= j = count-1; j> j > i; j–){  
                if ($array[$j] < $array[$j-1]){//从条件中可以看出是从小到大//以下代码实现交换两个变量的值//第一步把最小的放到最前边  
                    $tmp = $array[$j];  
                    $array[$j] = $array[$j-1];  
                    $array[$j-1] = $tmp;  
                }  
            }  
    }  
    return
j–){                  if ($array[$j] < $array[$j-1]){//从条件中可以看出是从小到大//以下代码实现交换两个变量的值//第一步把最小的放到最前边                      $tmp = $array[$j];                      $array[$j] = $array[$j-1];                      $array[$j-1] = $tmp;                  }              }      }      return
array;
}

2、选择排序
/第一次从下标为0的开始下标为0的这个数与后面的n-1个进行比较;找出最小或者最大的放在下标为0的这个位置;第二次从下标为1的开始比较;查询剩下的最大或者最小值;放在
下标为1的位置;以此类推;直到排序完成/
function xuanzepaixu(arr){
var a=arr.length;
for (var i = 0; i

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值