排序概述
排序有內部排序和外部排序，內部排序是資料記錄在記憶體中進行排序，而外部排序是因排序的資料很大，一次不能容納全部的排序記錄，在排序過程中需要訪問外存。
當n較大，則應採用時間複雜度為o(nlog2n)的排序方法：快速排序、堆排序或歸併排序序。
快速排序：是目前基於比較的內部排序中被認為是最好的方法，當待排序的關鍵字是隨機分布時，快速排序的平均時間最短。
直接插入排序：
基本思想:
將乙個記錄插入到已排序好的有序表中，從而得到乙個新，記錄數增1的有序表。即：先將序列的第1個記錄看成是乙個有序的子串行，然後從第2個記錄逐個進行插入，直至整個序列有序為止。
要點：設立哨兵，作為臨時儲存和判斷陣列邊界之用。
直接插入排序示例：
**實現：
package com.jn.pro;
/* * 直接插入排序
*/public class sorting1 ;
int temp;//哨兵
for (int i = 1; i < arr.length; i++) else
}arr[j + 1] = temp;
} for (int i = 0; i < arr.length; i++)
}}
19
2540
5667
排序 一 直接插入排序
1 直接插入排序 1 定義 直接插入排序 straight insertion sort 是一種最簡單的排序方法。它的基本操作是將乙個記錄插入到乙個長度為m 假設 的有序表中，使之仍保持有序，從而得到乙個新的長度為m 1 的有序表。2 演算法思路 設有一組關鍵字 k 1 k 2 k n 排序開始就認...
排序一 直接插入排序
基本思想 當插入第i i 1 個物件時，前面的i 1 項 元素已經排序完成，這時 用 第 i 項 和 前面的 i 1 項進行比較，然後把插入的位置後面的元素後移一位 再 插入該位置。實現一趟排序的步驟 找位置 移位 插入資料 實現 void insertsort int arr size t siz...
排序演算法之一 直接插入排序
直接插入排序中加入了附加記錄，又稱監視哨或者哨兵。哨兵的主要作用 進人查詢 插入位置 迴圈之前，它儲存了r i 的副本，使不致於因記錄後移而丟失r i 的內容 它的主要作用是 在查詢迴圈中監視下標變數j是否越界。一旦越界 即j 0 因為r 0 可以和自己比較，迴圈判定條件不成立使得查詢迴圈結束，從而...