當前位置:編程學習大全網 - 編程軟體 - java 冒泡程序代碼註釋

java 冒泡程序代碼註釋

for(i=0;i<args.length;i++) //從第壹個元素開始

for(j=0;j<args.length;j++){

if(Integer.parseInt(args[j])>Integer.parseInt(args[j+1])){

temp = args[j];

args[j] = args[j+1];

args[j+1] = temp;

}

}

這段代碼很容易理解啊,就是冒泡算法的基本思想,將待排序的元素看作是豎著排列的“氣泡”,較小的元素比較輕,從而要往上浮。在冒泡排序算法中我們要對這個“氣泡”序列處理若幹遍。所謂壹遍處理,就是自底向上檢查壹遍這個序列,並時刻註意兩個相鄰的元素的順序是否正確。如果發現兩個相鄰元素的順序不對,即“輕”的元素在下面,就交換它們的位置。顯然,處理壹遍之後,“最輕”的元素就浮到了最高位置;處理二遍之後,“次輕”的元素就浮到了次高位置。在作第二遍處理時,由於最高位置上的元素已是“最輕”元素,所以不必檢查。壹般地,第i遍處理時,不必檢查第i高位置以上的元素,因為經過前面i-1遍的處理,它們已正確地排好序。

  • 上一篇:C++編程,求倆矩形重疊面積的代碼
  • 下一篇:壹直在著重復循環,安全啟動也沒用怎麽搞?
  • copyright 2024編程學習大全網