插入排序
原理：將乙個數插入到乙個已排好的資料中
1.第乙個迴圈從第二個數開始處理。我們將第乙個數作為已排好的資料：第二個數與第乙個數比較大小，
如果第二個數大於第乙個數時，將第二個數放在第乙個數後面，否則，將第二個數放在第乙個數前面。這樣，
前兩個數就形成了乙個有序的數列。
2.第二次迴圈時，我們處理第三個數時，和上述一樣，比較大小，找到它的位置。
3.之後的資料同理處理，直到排列好資料為止。
static void insertionsort(int array)
array[t]=b;
}for(int i=0;i}
快速排序day3
基於分治的思想，是 氣泡排序 的改進型。1.首先在陣列中選擇乙個基準點 該基準點的選取可能影響快速排序的效率，後面講解選取的方法 2.然後分別從陣列的兩端掃瞄陣列，設兩個指示標誌 low 指向起始位置，high 指向末尾 3.首先從後半部分開始，如果發現有元素比該基準點的值小，就交換low和high...
排序演算法3 插入排序
插入排序 insertion sort 通過對未排序的元素逐個插入已排序的合適的位置而完成排序工作，其排序流程如下 1.對陣列的前兩個元素進行排序。2.將第三個元素和前兩個已經排好序的元素進行比較，並且插入到合適的位置。3.和第二步同樣的方法對剩下的所有元素進行排序，最後便可得到按照從大到小的順序排...
排序演算法3 插入排序
該演算法維護乙個有序序列，然後把無序序列中的元素，在有序序列中從後往前進行掃瞄，找到位置後插入。從乙個元素開始，該元素可以認為已經被排序好的。在有序序列從後往前掃瞄的過程中，也要將已排序的元素逐個後移，為新插入的元素提供位置 插入排序 public class insertsort for int ...