当前位置: 首页 > news >正文

全网商机招标官方网站网站开发一般多少钱

全网商机招标官方网站,网站开发一般多少钱,住房和城乡建设部网站安全月,net大规模网站开发视频冒泡排序以及改进方案 介绍: 冒泡排序属于一种典型的交换排序(两两比较)。冒泡排序就像是把一杯子里的气泡一个个往上冒一样。它不断比较相邻的元素,如果顺序不对就像水泡一样交换它们的位置,直到整个序列像水泡一样…

冒泡排序以及改进方案

介绍:

冒泡排序属于一种典型的交换排序(两两比较)。冒泡排序就像是把一杯子里的气泡一个个往上冒一样。它不断比较相邻的元素,如果顺序不对就像水泡一样交换它们的位置,直到整个序列像水泡一样,按照大小顺序排列好。当它发现一轮遍历中没有发生交换,就像是水泡都冒完了一样,就知道排序完成了。

图示:

gif01

冒泡排序性能

算法最好时间最坏时间平均时间额外空间稳定性
冒泡O(n)O(n2)O(n2)1稳定

普通版本的冒泡排序

通过简单的两层遍历,就可以实现了:

for (int i = 0; i < array.length; i++) {for (int j = 0; j < array.length -i -1; j++) {if (array[j] > array[j + 1]) {int temp = array[j];array[j] = array[j + 1];array[j + 1] = temp;}}
}

第一次改进:

当一个数组大小不是很混乱的时候,我们没必要每次都去交换:

例如:2,1,3,4,6 这样的数组,我们在第一次交换的时候就已经排好序了(1,2,3,4,6),我们无需再基于1,2,3,4,6排序,改进如下:

for (int i = 0; i < array.length; i++) {int flag = false; // 是否发生交换for (int j = 0; j < array.length -i -1; j++) {if (array[j] > array[j + 1]) { // 顺序不对,需要交换// 以下三行交换操作int temp = array[j];array[j] = array[j + 1];array[j + 1] = temp;flag = true; // 发生了交换}if(!flag) { // 如果没有发生交换,跳出循环,无需比对后面的break;}}}

第二次改进:

最后一次交换位置将整个数组分为了两部分:之前是未排序部分,之后是已排序部分。如此一来,下一次冒泡排序就只需在未排序部分进行冒泡排序即可。 根据这个思路再进行代码改进:

public class BubbleSort {// 冒泡排序算法实现public static void bubbleSort(int[] array) {if (array == null || array.length < 0) {return;}int sortIndex = array.length - 1; // 初始排序边界为数组末尾int lastChange = 0; // 记录最后一次交换的位置for (int i = 0; i < array.length; i++) {boolean flag = false; // 标记是否发生交换for (int j = 0; j < sortIndex; j++) {if (array[j] > array[j + 1]) {int temp = array[j];array[j] = array[j + 1];array[j + 1] = temp;flag = true;lastChange = j; // 更新最后一次交换的位置}}sortIndex = lastChange; // 更新排序边界if (!flag) { // 若未发生交换,说明数组已排序,结束排序break;}}}public static void main(String[] args) {int[] arr = {64, 34, 25, 12, 22, 11, 90};bubbleSort(arr);System.out.println("排序后的数组:");for (int i : arr) {System.out.print(i + " ");}}
}
http://www.ritt.cn/news/12713.html

相关文章:

  • 禅城技术支持骏域网站建设四川省人民政府官网
  • 包头做网站公司网络营销的职能有哪些
  • 联通北京网站备案长沙网站seo推广公司
  • 家具营销型网站模板免费下载百度并安装
  • 海淀网站建设枣庄全网营销渠道
  • wordpress html5播放优酷重庆seo网站推广优化
  • 广告模板在哪个网站好新型营销方式
  • 惠州网站设计推广策划书模板范文
  • 网站怎么做后期维护网店推广方式有哪些
  • 游戏网站的设计优化搜索曝光次数的方法
  • 科技平台网站建设网络营销有几种方式
  • 英文网站建设写文案接单平台
  • intitle 做网站营销方案ppt
  • 网站建设上传视频网站改版
  • 女人动漫做受网站网站制作大概多少钱
  • 网站品牌栏目建设广州百度
  • seo建站还有市场吗网络营销策划方案的目的
  • 空间做子网站百度关键词优化平台
  • 合肥企业网站设计制作营销推广计划
  • 在哪个网站找水利工地做怎么去推广一个app
  • axure怎么做网站首页网站排名优化公司哪家好
  • 乐清市做淘宝网站公司人际网络营销2900
  • 松江品划做企业网站搜索热词排行榜
  • 新乡网站优化公司推荐电商
  • ai智能写作网站系统优化
  • 做外贸登录国外网站湖南正规seo优化报价
  • 学做网站需要多久时间百度热议怎么上首页
  • 旅游网站开发建设方案百度词条搜索排行
  • 网站企业备案和个人备案的区别查关键词排名软件
  • 阿里云服务器部署网站新闻最新消息10条