冒泡排序概念:
創新互聯是一家專業從事成都網站建設、網站設計、網頁設計的品牌網絡公司。如今是成都地區具影響力的網站設計公司,作為專業的成都網站建設公司,創新互聯依托強大的技術實力、以及多年的網站運營經驗,為您提供專業的成都網站建設、營銷型網站建設及網站設計開發服務!
冒泡排序(Bubble Sort),是一種計算機科學領域的較簡單的排序算法。它重復地走訪過要排序的元素列,依次比較兩個相鄰的元素,如果順序(如從大到小、首字母從Z到A)錯誤就把他們交換過來。走訪元素的工作是重復地進行直到沒有相鄰元素需要交換,也就是說該元素列已經排序完成。
冒泡排序原理:
比較相鄰的元素。如果第一個比第二個大,就交換他們兩個。
對每一對相鄰元素做同樣的工作,從開始第一對到結尾的最后一對。在這一點,最后的元素應該會是最大的數。
針對所有的元素重復以上的步驟,除了最后一個。
持續每次對越來越少的元素重復上面的步驟,直到沒有任何一對數字需要比較。
冒泡排序實例:
/*
冒泡排序
*/
class SortDemo{
public static void main(String[] args){
int[] arr = {2,12,3,13,20,11,32,33};
//調用冒泡排序方法
printSort(arr);
}
//冒泡排序
public static void printSort(int[] arr){
for(int i =0;i<arr.length-1;i++){ //循環次數
for(int j = 0;j<arr.length-i-1;j++){//最大值依次往后排
if(arr[j]>arr[j+1]){
int temp = arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
for(int k=0;k<arr.length;k++){
System.out.print(arr[k]+"\t");
}
}
}
本文題目:java實現冒泡排序
文章源于:http://www.yijiale78.com/article48/jooghp.html
成都網站建設公司_創新互聯,為您提供微信公眾號、網站制作、自適應網站、外貿建站、定制網站、網站策劃
聲明:本網站發布的內容(圖片、視頻和文字)以用戶投稿、用戶轉載內容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網站立場,如需處理請聯系客服。電話:028-86922220;郵箱:631063699@qq.com。內容未經允許不得轉載,或轉載時需注明來源: 創新互聯