首页 > 代码库 > 冒泡排序
冒泡排序
核心思想：第i趟排序就是从序列中前n-i+1个元素的第1个元素开始，相邻两个元素进行比较，若前者大于后者，两者交换位置，否则不交换。
var arr = [38,49,65,97,76,13,27,49];
第一种：var bubbleSort = function(arr){ var i=0, j,temp,flag=1; var n = arr.length; while(i<n&&flag==1){ flag = 0; for (j=0;j<n-i+1;j++){ if(arr[j]>arr[j+1]){ temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; flag=1; } } }}
第二种：
var bubbleSort = function(arr){ var i, j,temp,flag=1; var n = arr.length; i = n-1; while(i>0 && flag==1){ flag = 0; for (j=0;j<=i;j++){ if(arr[j]>arr[j+1]){ temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; flag = 1; } } }}
bubbleSort(arr);
cosole.log(arr);
算法分析：跑排序算法的平均时间复杂度O（n2）;因此，跑排序比较适合参加排序序列数据量较小的情况，尤其是当序列的初始状态为基本有序情况。冒泡排序
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。