2021-02-28
閱讀量:
604
希爾排序
如果已排序的分組元素為{2,5,7,9,10},未排序的分組
元素為{1,8},那么下一個(gè)待插入元素為1,我們需要拿著1從后往前,依次和10,9,7,5,2進(jìn)行交換位置,才能完成真
正的插入,每次交換只能和相鄰的元素交換位置。那如果我們要提高效率,直觀的想法就是一次交換,能把1放到
更前面的位置,比如一次交換就能把1插到2和5之間,這樣一次交換1就向前走了5個(gè)位置,可以減少交換的次數(shù),
這樣的需求如何實(shí)現(xiàn)呢?接下來我們來看看希爾排序的原理。






評論(0)


暫無數(shù)據(jù)
CDA考試動態(tài)
CDA報(bào)考指南
推薦帖子
0條評論
0條評論
0條評論
0條評論