/**
* 氣泡排序
* 演算法策略:每輪次比較相鄰的元素,大數向後交換
* 經過 n-1 的輪次完成排序操作
* i 代表每次排序的輪次
* j 和 j+1 代表相鄰的元素
*/public class demo ;
demo.sort(ary);
system.out.println(arrays.tostring(ary)); }
public static void sort(int ary) }
} }
} /**
* 插入式排序
*基本思想:在要排序的一組數中,假設前面(n-1)(n>=2)個數已經是排好順
* 序的,現在要把第n個數插到前面的有序數中,使得這n個數也是
* 排好順序的。如此反覆迴圈,直到全部排好順序。 *
* 演算法:將陣列元素分為兩組,前組是已經排序的,後組是未排序
* 將後組的每個元素插入到前組的合適位置
* 其中:i 代表後組每個待插入元素位置
* j 代表前組每個被比較元素位置
* k 代表待插入的元素
*/public class demo ;
demo.sort(ary);
system.out.println(arrays.tostring(ary)); }
public static void sort(int ary)
ary[j+1] = k;//插入 }
} }
氣泡排序 選擇排序和插入排序
氣泡排序 思路 將相鄰的兩個數比較,將較小的數調到前頭 有n個數就要進行n 1趟比較,第一次比較中要進行n 1次兩兩比較,在第j趟比較中,要進行n j次兩兩比較。依次比較相鄰的兩個數,將小數放在前面,大數放在後面。即首先比較第1個和第2個數,將小數放前,大數放後。然後比較第2個數和第3個數,將小數放...
氣泡排序和插入排序,選擇排序
插入排序原理 對於未排序資料,在已排序序列中從後向前掃瞄,找到相應位置並插入。插入排序核心 假設第乙個元素排好,之後的元素對排好的部分從後向前比較並逐一移動。選擇排序 按第乙個元素為基礎,遍歷所有元素,找出最小值,然後調換 公升序 include includevoid embed int a,in...
氣泡排序 選擇排序和插入排序
一 氣泡排序 依次比較相鄰的兩個數,將小數放在前面,大數放在後面。即首先比較第1個和第2個數,將小數放前,大數放後。然後比較第2個數和第3個數,將小數放前,大數放後,如此繼續,直至比較最後兩個數,將小數放前,大數放後。重複以上過程,直至最終完成排序。氣泡排序是穩定的。演算法時間複雜度是o n 2 二...