Java冒泡排序中i、j各代表什么意思?

Python020

Java冒泡排序中i、j各代表什么意思?,第1张

没有什么特别的含义。

冒泡排序(Bubble Sort,台湾译为:泡沫排序或气泡排序)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。

这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名。

冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。

1990年12月,SUM公司就由Patrick Naughton,Mike Sheridan和James Gosling成立一个叫做Green Team的小组,主要目标是开发一种分布式系统架构,使其能在消费性电子产品操作上运行,Java开始叫做Oak,原因是James Gosling办公室的窗外,正好有偶一棵橡树(Oak),但是有一家公司已经用了这个名字,工程师后来一边喝咖啡一边讨论新名字,看看手上的咖啡,顺手就取了JAVA这个名字!!

形成:

1、1994年,Mosaic浏览器及World Wide Web的出现,令互联网开始引起公众注意。对大部分美国的上市公司而言,一个公开的网站已成为必需品。开启了以互联网为媒介的直接商务(电子商务)及全球性的即时群组通讯;

2、成为一种新的最佳媒介,它可以即时把买家与卖家、宣传商与顾客以低成本联系起来。互联网带来了各种在数年前仍然不可能的新商业模式,并引来风险基金的投资。在泡沫形成的初期,3个主要科技行业因此而得益,包括互联网网络基建,互联网工具软件,及门户网站。

网络泡沫带来的启示:

1、事实上,美国股票市场在宏观意义上最为显著的困惑,并非市场因非理性繁荣而产生泡沫,而是股价为何总是如此之低,导致股票的真实回报如此慷慨,即是著名的"股权溢价之谜"。看起来,美国股市更可能为过度谨慎而非"非理性繁荣"所苦;

2、正是由于这个原因,相信,当格林斯潘说管制潜在的资产价值高估并非政府职责所在时,他是正确的。若潜在的泡沫导致金融危机风险上升,的确需要对之加以监控。但只要金融风险还足够低,政府一旦出于对非理性繁荣的恐惧而试图校正市场,就很可能好心办坏事。