氣泡排序
依次遍歷陣列
每次從頭遍歷陣列將最大的值移動到最右端
**實現
package com.robert.paixu;
/** * 氣泡排序
* 從小到大
* @author administrator
*/public class bubblesortalgorithm ;
bubblesort(arrays);
display(arrays); }
/*** 氣泡排序
* @param arrays
*/private static void bubblesort(int arrays)
}} }
/*** 顯示陣列的值
* @param arrays
*/private static void display(int arrays)
{ for(int i=0;i
該演算法的時間複雜度為：
在任何情況下，都為o(n^2)
演算法（三） 氣泡排序演算法
將臨近的數字兩兩進行比較,按照從小到大或者從大到小的順序進行交換,這樣一趟過去後,最大或最小的數字被交換到了最後一位,然後再從頭開始進行兩兩比較交換,直到倒數第二位時結束。設想被排序的陣列r 1.n 垂直豎立，將每個資料元素看作有重量的氣泡，根據輕氣泡不能在重氣泡之下的原則，從下往上掃瞄陣列r，凡掃...
排序（三）氣泡排序
根據定義我們知道，氣泡排序的基本思想就是每次比較兩個相鄰的元素，如果它們的順序錯誤就把它們交換過來。下面我們就以陣列array為例，待排序陣列array 12,35,99,18 76 現在我們將它從大到小進行排列 1 第一輪 第一次比較 我們比較第1位和第0位的大小，現在第1位35，第0位12，所以...
演算法（三）氣泡排序法
排序法一。先說最容易理解的這種演算法。它的思路是逐個比較取最小的放在前面 public class demo1 d1.arithmetic1 values public void arithmetic1 int values system.out.println arrays.tostring va...