氣泡排序和插入式排序

2021-07-24 20:02:58 字數 813 閱讀 6682

/**

* 氣泡排序

* 演算法策略:每輪次比較相鄰的元素,大數向後交換 

*           經過 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 二...