直接插入排序:(如果按照從小到大的順序)
1、無序陣列進行插入排序(每趟排序後)必須保證左邊的所有資料是有序的;
2、整體向後移動;
#include
#define max_size 10
typedef int elemtype;
using namespace std;
typedef struct
rectype;
int main(int argc, const char * argv)
//大膽假設我的直接插入法對不
// a[0].data=23;
// a[1].data=223;
// a[2].data=123;
// a[3].data=230;
// a[4].data=512;
// a[5].data=323;
// a[6].data=2333;
// a[7].data=2453;
// a[8].data=3323;
// a[9].data=99;
i=0;
//直接插入的思想就是,左邊為有序區,右邊為無序區
//首先想象假如10個元素,由於第乙個元素是有序的,右邊無序,所以只需進行9次外迴圈就搞定
//while (++i
排序 直接插入法
假設陣列a 1.從陣列開始位置出發,把a1視為只有乙個資料的有序陣列 2.從a2開始遍歷這個陣列,拿每乙個資料和前面的資料比較,如果前面的資料比這個資料大,那麼把前面的資料往後推乙個位置並記錄其下標,直到前面的資料比這個數小,那麼上乙個比這個數大的數的位置就是要插入的位置,從a2到an依次插入之後就...
Java陣列排序 Java直接插入法
直接插入排序的基本思想是 將 n 個有序數存放在陣列 a 中,要插入的數為 x,首先確定 x 插在陣列中的位置 p,然後將 p 之後的元素都向後移乙個位置,空出 a p 將 x 放入 a p 樣可實現插入 x 後仍然有序。例 1本例子通過直接插入的方法對上述例子中的 number 陣列進行排序。建立...
不一樣的排序
不一樣的排序 序號 128 難度 一般 時間限制 1000ms 記憶體限制 32m 描述有一天利姆魯想教他的哥布林部下學數學,因為他之前教過因子,現在想考考他們。利姆魯問現在有 n 個數,需要用因子個數的多少進行排序,因子個數多的排在後面,因子個數少的排在前面,如果因子個數相同那麼就比較這個數的大小...