冒泡排序的根本思惟就是不时比拟相邻的两个数，让较大的元素不时地往后移。经由一轮比拟，就选出最大的数；经由第2轮比拟，就选出次大的数，以此类推。
下面以对 3 2 4 1 停止冒泡排序阐明。
第一轮 排序进程
3 2 4 1 （最后）
2 3 4 2 （比拟3和2，交流）
2 3 4 1 （比拟3和4，不交流）
2 3 1 4 （比拟4和1，交流）
第一轮完毕，最大的数4曾经在最初面，因而第二轮排序只需求对后面三个数停止再比拟。
第二轮 排序进程
2 3 1 4 （第一轮排序后果）
2 3 1 4 （比拟2和3，不交流）
2 1 3 4 （比拟3和1，交流
第二轮完毕，第二大的数曾经排在倒数第二个地位，所以第三轮只需求比拟前两个元素。
第三轮 排序进程
2 1 3 4 （第二轮排序后果）
1 2 3 4 （比拟2和1，交流）
至此，排序完毕。关于具有N个元素的数组R[n]，停止最多N-1轮比拟；
第一轮，逐一比拟（R[1], R[2]）, （R[2], R[3]）, （R[3], R[4]）, ……. （R[N-1], R[N]） ; 最大的元素会被挪动到R[N]上。
第二轮，逐一比拟（R[1], R[2]）, （R[2], R[3]）, （R[3], R[4]）, ……. （R[N-2], R[N-1]）；第二大元素会被挪动到R[N-1]上。
。。。。
以此类推，直到全部数组从小到大排序。
下面给出了冒泡排序的普通完成和优化完免费云主机域名成。普通完成是教科书里罕见的完成办法，无论数组能否排序好了，都邑停止N-1轮比拟； 而优化完成，在数组曾经排序好的状况下，会提早加入比拟，减小了算法的工夫复杂度。
这篇文章主要介绍“linux中cpu指的是什么”的相关知识，小编通过实际案例向大家展示操作过程，操作方法简单快捷，实用性强，希望这篇“linux中cpu指的是什么”文章能帮助大家解决问题。 在linux中，cpu指的是“中央处理器”，是信息处理、程序运行的最终…
免责声明：本站发布的图片视频文字，以转载和分享为主，文章观点不代表本站立场，本站不承担相关法律责任；如果涉及侵权请联系邮箱：360163164@qq.com举报，并提供相关证据，经查实将立刻删除涉嫌侵权内容。
微信扫一扫 
