不一樣的直接插入法排序筆記

2021-06-19 12:35:34 字數 750 閱讀 2997

直接插入排序:(如果按照從小到大的順序)

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 個數,需要用因子個數的多少進行排序,因子個數多的排在後面,因子個數少的排在前面,如果因子個數相同那麼就比較這個數的大小...