2020 11 17 陣列排序 插入法 冒泡法

2021-10-10 14:41:14 字數 612 閱讀 9168

廢話少說,直接上**

插入法

#includeint main()//插入法

;//初始化陣列

int i,temp,p;

for(i=1;i<7;i++)//從第二項開始

;//初始化資料

int i,temp,j,t;

for(j=1;j<5;j++)//進行幾次冒泡}}

for(i=0;i<=4;i++)

printf("%d ",a[i]);

}

#include #define n 8

void main()

for(i=0;i冒泡法迴圈優化

#includeint main()//冒泡法

;//初始化資料

int i,temp,j,t,s;

for(j=1;j<5;j++)//進行幾次冒泡

}s++;

if(t==0)

break;//如果這次冒泡一次交換也沒有,則上一次冒泡已經達到想要的結果,可以提前結束

}for(i=0;i<=4;i++)

printf("%d ",a[i]);

}

插入法排序

static void insertsort int nums 挪位置 for int k i 1 k index k 插入 nums index insert static void main string args console.writeline 排序前的陣列 foreach var n i...

插入法排序

插入法排序較為複雜,其基本工作原理是抽出乙個資料,在前面的資料中尋找相應的位置插入,直到完成排序。以數字9 6 15 4 2為例,採用插入法實現數字按從小到大進行排序,插入法排序過程如圖8.23所示。圖8.23 插入法排序過程示意圖 從圖8.23可以發現,在第一次排序過程中將第乙個數取出來,並放置在...

03插入法排序

插入法排序有個例子講的形象,比如玩撲克牌,插入排序可以用打牌時對摸起的牌根據牌的點數來對其進行插入排列來描述。可以把左手中的牌比做已經摸起的牌,即已經被排列好的牌,左手可以容納的牌數的空間可以假想為和要摸的牌的總數相同 而在桌子上的那部分沒摸的牌則是未被排序的牌,這二者的關係可以抽象為陣列中已經被排...