您好,登錄后才能下訂單哦!
這篇文章將為大家詳細講解有關編寫函數對數組中的數據進行從小到大的排序的案例,小編覺得挺實用的,因此分享給大家做個參考,希望大家閱讀完這篇文章后可以有所收獲。
冒泡排序(Bubble Sort),是一種計算機科學領域的較簡單的排序算法。
它重復地走訪過要排序的元素列,依次比較兩個相鄰的元素,如果他們的順序(如從大到小、首字母從A到Z)錯誤就把他們交換過來。走訪元素的工作是重復地進行直到沒有相鄰元素需要交換,也就是說該元素列已經排序完成。
如果你想了解更多關于java的知識,可以點擊:java教程
這個算法的名字由來是因為越大的元素會經由交換慢慢“浮”到數列的頂端(升序或降序排列),就如同碳酸飲料中二氧化碳的氣泡最終會上浮到頂端一樣,故名“冒泡排序”。
冒泡排序算法的原理如下:
1、比較相鄰的元素。如果第一個比第二個大,就交換他們兩個。
2、對每一對相鄰元素做同樣的工作,從開始第一對到結尾的最后一對。在這一點,最后的元素應該會是最大的數。
3、針對所有的元素重復以上的步驟,除了最后一個。
4、持續每次對越來越少的元素重復上面的步驟,直到沒有任何一對數字需要比較。
public class Sort { public static void main(String[] args){ int[] arr = {6,3,2,1,7}; for(int i = 0;i<arr.length-1;i++){//外層循環n-1 for(int j = 0;j<arr.length-i-1;j++){//內層循環n-i-1 if(arr[j]>arr[j+1]){//從第一個開始,往后兩兩比較大小,如果前面的比后面的大,交換位置 int tmp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = tmp; } } } System.out.println(Arrays.toString(arr)); } }
關于編寫函數對數組中的數據進行從小到大的排序的案例就分享到這里了,希望以上內容可以對大家有一定的幫助,可以學到更多知識。如果覺得文章不錯,可以把它分享出去讓更多的人看到。
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。