插入新數再排序

題目：有乙個已經排好序的陣列。現輸入乙個數，要求按原來的規律將它插入陣列中。

public

static
void
main(string args) 
//排序
sort(arr);
//列印結果
system.out.println("插入前排序");
for (int i = 0; i < arr.length; i++) 
system.out.println("");
//插入乙個數
scanner scanner = new
scanner(system.in);
arr[0] =scanner.nextint();
//列印插入後的結果
sort(arr);
system.out.println("插入後排序");
for (int i = 0; i < arr.length; i++) 
system.out.println("");
}//排序
public
static
void sort(int
arr)}}
}

原始碼

選擇排序再理解

在學習了氣泡排序之後，再來學習選擇排序應該就能更好理解這個演算法了。選擇排序比較直觀，就是從沒有排序的元素中選出最大或最小的元素放到已排序好的元素後面。選擇排序 1 比較未排序區域的元素，選出最大或最小的元素放到排序區域。2 一趟比較完成之後，再從剩下未排序的元素開始比較。3 反覆執行以上步驟，只到...

插入排序 折半插入排序

折半插入排序 binary insertion sort 直接插入排序採用順序查詢法查詢當前記錄在已排好序的序列中插入位置，這個 查詢 操作可利用 折半查詢 來實 現，由此進行的插入排序稱之為折半插入排序 binary insertion sort 演算法思想 1 將待排序的記錄存放在陣列r 1.n...

插入排序 折半插入排序

折半插入排序是基於直接插入排序的優化。直接插入排序 將第i個元素插入時，通過折半查詢的方式，來查詢第i個元素合適的位置。當0 i 1 位置上的元素都已經排序ok，現需要插入第i個元素，設其值為temp 令low 0,high i,mid high low 2。那麼temp可能插入的位置是 low h...