java二維數(shù)組庶近,Arrays類,數(shù)組的拷貝眷蚓,冒泡排序(013)

一.二維數(shù)組

????????1.二維數(shù)組的定義和數(shù)組的遍歷

????????2.數(shù)組存儲對象

????????

3.楊輝三角


4.二維數(shù)組的內(nèi)存


5.注意事項

? ? ? 1. 聲明的時候并沒有實例化任何對象鼻种,只有在實例化數(shù)組對象時,JVM才分配空間沙热,這時才與長度有關(guān)叉钥。

? ? ??2. 聲明一個數(shù)組的時候并沒有數(shù)組真正被創(chuàng)建。

? ? ??3. 構(gòu)造一個數(shù)組校读,必須指定長度沼侣。

二.Arrays類

常見的方法:



三.數(shù)組的拷貝

1.arraycopy

? ? ? ? ?? System類里也包含了一個static void arraycopy(object src祖能,int srcpos歉秫,object dest, int? destpos养铸,int length)方法雁芙,該方法可以將src數(shù)組里的元素值賦給dest數(shù)組的元素,其中srcpos指定從src數(shù)組的第幾個元素開始賦值钞螟,length參數(shù)指定將src數(shù)組的多少個元素賦給dest數(shù)組的元素兔甘。

2.代碼實列:


四.冒泡排序

1.冒泡排序算法的運作如下:

? ? ??1. 比較相鄰的元素。如果第一個比第二個大鳞滨,就交換他們兩個洞焙。

? ? ??2. 對每一對相鄰元素作同樣的工作,從開始第一對到結(jié)尾的最后一對。在這一點澡匪,最后的元素應(yīng)該會是最大的數(shù)熔任。

? ? ??3. 針對所有的元素重復以上的步驟,除了最后一個唁情。

? ? ??4. 持續(xù)每次對越來越少的元素重復上面的步驟疑苔,直到?jīng)]有任何一對數(shù)字需要比較。

?? 2.代碼示例:


3.冒泡排序的優(yōu)化算法:

? ? ? ? ? ?? 1.整個數(shù)列分成兩部分:前面是無序數(shù)列甸鸟,后面是有序數(shù)列惦费。

??????????????2.初始狀態(tài)下,整個數(shù)列都是無序的抢韭,有序數(shù)列是空薪贫。

??????????????3.每一趟循環(huán)可以讓無序數(shù)列中最大數(shù)排到最后,(也就是說有序數(shù)列的元素個數(shù)增加1)刻恭,也就是不用再去顧及有序序列后雷。

??????????????4.每一趟循環(huán)都從數(shù)列的第一個元素開始進行比較,依次比較相鄰的兩個元素吠各,比較到無序數(shù)列的末尾即可(而不是數(shù)列的末尾);如果前一個大于后一個臀突,交換。

??????????????5.判斷每一趟是否發(fā)生了數(shù)組元素的交換贾漏,如果沒有發(fā)生候学,則說明此時數(shù)組已經(jīng)有序,無需再進行后續(xù)趟數(shù)的比較了纵散。此時可以中止比較梳码。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市伍掀,隨后出現(xiàn)的幾起案子掰茶,更是在濱河造成了極大的恐慌,老刑警劉巖蜜笤,帶你破解...
    沈念sama閱讀 217,084評論 6 503
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件濒蒋,死亡現(xiàn)場離奇詭異,居然都是意外死亡把兔,警方通過查閱死者的電腦和手機沪伙,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,623評論 3 392
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來县好,“玉大人围橡,你說我怎么就攤上這事÷乒保” “怎么了翁授?”我有些...
    開封第一講書人閱讀 163,450評論 0 353
  • 文/不壞的土叔 我叫張陵拣播,是天一觀的道長。 經(jīng)常有香客問我收擦,道長诫尽,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,322評論 1 293
  • 正文 為了忘掉前任炬守,我火速辦了婚禮牧嫉,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘减途。我一直安慰自己酣藻,他們只是感情好,可當我...
    茶點故事閱讀 67,370評論 6 390
  • 文/花漫 我一把揭開白布鳍置。 她就那樣靜靜地躺著辽剧,像睡著了一般。 火紅的嫁衣襯著肌膚如雪税产。 梳的紋絲不亂的頭發(fā)上怕轿,一...
    開封第一講書人閱讀 51,274評論 1 300
  • 那天,我揣著相機與錄音辟拷,去河邊找鬼撞羽。 笑死,一個胖子當著我的面吹牛衫冻,可吹牛的內(nèi)容都是我干的诀紊。 我是一名探鬼主播,決...
    沈念sama閱讀 40,126評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼隅俘,長吁一口氣:“原來是場噩夢啊……” “哼邻奠!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起为居,我...
    開封第一講書人閱讀 38,980評論 0 275
  • 序言:老撾萬榮一對情侶失蹤碌宴,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后蒙畴,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體贰镣,經(jīng)...
    沈念sama閱讀 45,414評論 1 313
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,599評論 3 334
  • 正文 我和宋清朗相戀三年忍抽,在試婚紗的時候發(fā)現(xiàn)自己被綠了八孝。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 39,773評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡鸠项,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出子姜,到底是詐尸還是另有隱情祟绊,我是刑警寧澤楼入,帶...
    沈念sama閱讀 35,470評論 5 344
  • 正文 年R本政府宣布,位于F島的核電站牧抽,受9級特大地震影響嘉熊,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜扬舒,卻給世界環(huán)境...
    茶點故事閱讀 41,080評論 3 327
  • 文/蒙蒙 一阐肤、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧讲坎,春花似錦孕惜、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,713評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至瓮栗,卻和暖如春削罩,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背费奸。 一陣腳步聲響...
    開封第一講書人閱讀 32,852評論 1 269
  • 我被黑心中介騙來泰國打工弥激, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人愿阐。 一個月前我還...
    沈念sama閱讀 47,865評論 2 370
  • 正文 我出身青樓秆撮,卻偏偏與公主長得像,于是被迫代替她去往敵國和親换况。 傳聞我的和親對象是個殘疾皇子职辨,可洞房花燭夜當晚...
    茶點故事閱讀 44,689評論 2 354

推薦閱讀更多精彩內(nèi)容