介紹C#直接插入排序
作者:佚名
本文介紹C#直接插入排序,順序的將待排序的記錄安關(guān)鍵碼的大小插入到已排序的記錄子序列的適當(dāng)位置。
C#直接插入排序
基礎(chǔ)思想:順序的將待排序的記錄安關(guān)鍵碼的大小插入到已排序的記錄子序列的適當(dāng)位置。子序列的記錄個數(shù)從1開始逐漸增大,當(dāng)子序列記錄個數(shù)于首先表中的記錄個數(shù)相同時排序完畢。
C#直接插入排序代碼:
- ///<summary>
- ///直接插入排序算法
- ///summary>
- publicclassDirectInsertSort:IAction
- {
- #regionIAction成員
- publicvoidAction()
- {
- int[]array=Program.RandomArray();
- for(inti=1;i<array.Length;i++)
- {
- if(array[i]<array[i-1])
- {
- inttem=array[i];
- intj=0;
- for(j=i-1;j>=0&&tem<array[j];j--)
- {
- array[j+1]=array[j];
- }
- array[j+1]=tem;
- }
- }
- }
- #endregion
- }
以上介紹C#直接插入排序。
【編輯推薦】
責(zé)任編輯:佚名
來源:
IT168