<em>Mac</em>Book项目 2009年学校开始实施<em>Mac</em>Book项目,所有师生配备一本<em>Mac</em>Book,并同步更新了校园无线网络。学校每周进行电脑技术更新,每月发送技术支持资料,极大改变了教学及学习方式。因此2011
2021-06-01 09:32:01
快速排序是一種比較高效的排序演演算法,採用“分而治之”的思想,通過多次比較和交換來實現排序,在一趟排序中把將要排序的資料分成兩個獨立的部分,對這兩部分進行排序使得其中一部分所有資料比另一部分都要小,然後繼續遞迴排序這兩部分,最終實現所有資料有序。
public static void quickSort(int[] arry,int left,int right){ //執行判斷,如果左邊索引大於右邊是不合法的,直接return結束此方法 if(left>right){ return; } //定義變數儲存基準數(第一次進入方法最左邊的數位下標為0) int base = arry[left]; //定義變數i,指向最左邊 int i = left; //定義j ,指向最右邊(第一次進入方法最右邊數位下標為陣列的長度減1) int j = right; //當i和j不相遇的時候,再回圈中進行檢索 while(i!=j){ //先由j從右往左檢索比基準數小的,如果檢索到比基準數小的就停下。 //如果檢索到比基準數大的或者相等的就停下 while(arry[j]>=base && i<j){ j--; //j從右往左檢索 } while(arry[i]<=base && i<j){ i++; //i從左往右檢索 } //程式碼走到這裡i停下,j也停下,然後交換i和j位置的元素 int tem = arry[i]; arry[i] = arry[j]; arry[j] = tem; } //如果上面while條件不成立就會跳出這個迴圈,往下執行 //如果這個條件不成立就說明 i和j相遇了 //如果i和j相遇了,就交換基準數這個元素和相遇位置的元素 //把相遇元素的值賦給基準數這個位置的元素 arry[left] = arry[i]; //把基準數賦給相遇位置的元素 arry[i] = base; //基準數在這裡遞迴就為了左邊的數比它小,右邊的數比它大 //排序基準數的左邊 quickSort(arry,left,i-1); //排右邊 quickSort(arry,j+1,right); } public static void main(String[] args) { int[] arry = {11,81,71,61,10,42,33,24,99}; System.out.println("arry排序前:"+Arrays.toString(arry)); quickSort(arry,0, arry.length-1); System.out.println("arry排序後:"+Arrays.toString(arry)); }
public static void main(String[] args) { int[] arr = {18,13,50,15,4,17,18}; System.out.println("arr的排序前:n18 13 50 15 4 17 18 "); int temp = 0 ; for(int i = 0 ;i< arr.length -1; i++){ for(int j = 0; j<arr.length-1-i; j++){ if(arr[j]>arr[j+1]){ //條件成立 交換位置 temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } System.out.println("arr排序後:"); for(int i = 0; i<arr.length; i++){ System.out.print(arr[i]+"t"); } }
到此這篇關於JAVA中陣列從小到大排序的2種方法的文章就介紹到這了,更多相關JAVA陣列從小到大排序內容請搜尋it145.com以前的文章或繼續瀏覽下面的相關文章希望大家以後多多支援it145.com!
相關文章
<em>Mac</em>Book项目 2009年学校开始实施<em>Mac</em>Book项目,所有师生配备一本<em>Mac</em>Book,并同步更新了校园无线网络。学校每周进行电脑技术更新,每月发送技术支持资料,极大改变了教学及学习方式。因此2011
2021-06-01 09:32:01
综合看Anker超能充系列的性价比很高,并且与不仅和iPhone12/苹果<em>Mac</em>Book很配,而且适合多设备充电需求的日常使用或差旅场景,不管是安卓还是Switch同样也能用得上它,希望这次分享能给准备购入充电器的小伙伴们有所
2021-06-01 09:31:42
除了L4WUDU与吴亦凡已经多次共事,成为了明面上的厂牌成员,吴亦凡还曾带领20XXCLUB全队参加2020年的一场音乐节,这也是20XXCLUB首次全员合照,王嗣尧Turbo、陈彦希Regi、<em>Mac</em> Ova Seas、林渝植等人全部出场。然而让
2021-06-01 09:31:34
目前应用IPFS的机构:1 谷歌<em>浏览器</em>支持IPFS分布式协议 2 万维网 (历史档案博物馆)数据库 3 火狐<em>浏览器</em>支持 IPFS分布式协议 4 EOS 等数字货币数据存储 5 美国国会图书馆,历史资料永久保存在 IPFS 6 加
2021-06-01 09:31:24
开拓者的车机是兼容苹果和<em>安卓</em>,虽然我不怎么用,但确实兼顾了我家人的很多需求:副驾的门板还配有解锁开关,有的时候老婆开车,下车的时候偶尔会忘记解锁,我在副驾驶可以自己开门:第二排设计很好,不仅配置了一个很大的
2021-06-01 09:30:48
不仅是<em>安卓</em>手机,苹果手机的降价力度也是前所未有了,iPhone12也“跳水价”了,发布价是6799元,如今已经跌至5308元,降价幅度超过1400元,最新定价确认了。iPhone12是苹果首款5G手机,同时也是全球首款5nm芯片的智能机,它
2021-06-01 09:30:45