大战熟女丰满人妻av-荡女精品导航-岛国aaaa级午夜福利片-岛国av动作片在线观看-岛国av无码免费无禁网站-岛国大片激情做爰视频

專注Java教育14年 全國咨詢/投訴熱線:400-8080-105
動力節點LOGO圖
始于2009,口口相傳的Java黃埔軍校
首頁 學習攻略 Java學習 面試經常提問到的Java數組排序問題

面試經常提問到的Java數組排序問題

更新時間:2020-02-17 13:31:03 來源:動力節點 瀏覽2691次


  數組冒泡排序


  假設有5個數字12,21,6,8,15在一個int類型的數組中,要求按從小到大排序輸出,采用冒泡排序算法實現排序。


  冒泡排序的算法:


  首先從數組的最左邊開始,取出下標為0的數據和下標為1的數據進行比較,如果左邊的數據大于右邊的數據,則進行交換,否而不進行交換。


  接下來右移一個位置,取出下標為1數據和下標為2的數據進行比較,如果左邊的數據大于右邊的數據,則進行交換,否而不進行交換。以此類推,最終將最大的數移動到最右邊,就像氣泡冒出水面,這就是冒泡排序算法。


  使用冒泡排序對int類型的一維數組進行排序程序如下:

面試管經常提問到的Java數組排序問題


  冒泡排序效率較低,因為每一次比較都可能發生數據的移動。


  選擇排序


  選擇排序對冒泡排序進行了改進,使交換次數減少,但比較次數仍然沒有減少。假設有6個數字12,21,3,45,7,1在一個int類型的數組中,要求按從小到大排序輸出,采用選擇排序。


  選擇排序的算法:


  先從左端開始,找到下標為0的元素,然后和后面的元素依次比較,如果找到了比下標0小的元素,那么在使用此元素,再接著依次比較,直到比較完成所有的元素,最后把最小的元素和下標為0的元素位置交換。第二次循環從下標為1的元素開始,如果找到比下標為1的元素還小的元素,進行交換。


面試管經常提問到的Java數組排序問題


  數組相關工具類Arrays


  Sun提供了針對數組操作的工具類java.util.Arrays。如排序、二分查找等方法。


  對int類型的數組進行排序然后使用二分法對數組元素進行查找程序如下:


面試管經常提問到的Java數組排序問題


  以上就是動力節點Java培訓機構小編介紹的“面試管經常提問到的Java數組排序問題”的內容,希望對大家有幫助,如有疑問,請在線咨詢,有專業老師隨時為你服務。


相關推薦


最新最全java面試題及答案(初級到高級)


史上最全的中高級JAVA工程師面試題及答案匯總


Java高級開發工程師面試題


2019史上最全java面試題題庫大全800題


哪有資深java工程師面試題


提交申請后,顧問老師會電話與您溝通安排學習

免費課程推薦 >>
技術文檔推薦 >>
主站蜘蛛池模板: 日本一级一片免在线观看 | 亚洲人成影院在线高清 | 操操操爽爽爽 | 天天操夜夜操天天操 | 久久伊人一区二区三区四区 | 久久艹免费视频 | 不卡无毒免费毛片视频观看 | 亚洲欧美日韩一区二区在线观看 | 国产在线精品观看一区 | 爆操大奶美女 | 亚洲精品国产精品国自产观看 | 中文一区在线观看 | 91精品国产色综合久久不卡蜜 | 91手机在线视频观看 | 中国一级一级全黄 | 毛色毛片免费看 | 久久久久免费 | 特级aa一级欧美毛片 | 国产午夜免费 | 看真人一级毛多毛片 | 性欧美视频a毛片在线播放 性欧美视频在线观看 | 女人18一级特级毛片免费看 | 免费视频不卡 | 国产系列 视频二区 | 国产精选一区二区 | 国产精品视频ccav | 久久91精品国产一区二区 | 久久99精品久久久久子伦小说 | 国产精品91av | 人人看人人鲁狠狠高清 | 久久春色 | 欧美一级人与动毛片免费播放 | 国产精品国产亚洲精品看不卡 | 国产综合亚洲专区在线 | 一级一级女人18毛片 | 国产精品欧美日韩精品 | 亚洲国产一区二区a毛片 | 亚洲国产系列一区二区三区 | 日韩久久精品一区二区三区 | 插久久| 欧美高清一区二区 |