當前位置:成語大全網 - 英語詞典 - 字典排序

字典排序

四步字典排序算法;

字典排序:

第壹步:從右到左,找出第壹個左鄰比右鄰小的數,用值列表[a]記下位置I。

第二部分:從右到左找出第壹個右側大於list[a]的值,記下位置J和值list[b]。

步驟3:交換列表[a]和列表[b]的值

第四步:將I之後的元素從小到大重新排序。

例如:125643的下壹個字典序列。

第壹步:右邊的值大於3

第二步:從右到左,找到右邊大於list[a]=5的第壹個值,找到6 >;5,j = 3;list[b]= 6;

第三步:交換list[a]和list[b]的值,順序125643-->;126543

步驟4:對位置2之後的元素重新排序,126543->126345;

End: 126345是125643的下壹個序列。