利用C#实现插入排序实例 |
| [ 作者:佚名 转贴自:网络转载 阅读次数:92 更新时间:2007-11-15 14:51:00 录入:刘光勇 ] 热 |
|
|
|
1using System; 2using System.Collections.Generic; 3using System.Text; 4 5namespace InsertionSort 6{ 7 class Program 8 { 9 static void Main(string[] args) 10 { 11 int[] a = new int[] { 2, 1, 4, 3 , 1, -4, 7, 11, 9,3,0}; 12 13 Program p = new Program(); 14 15 p.Sort(a); 16 17 for (int i = 0; i < a.Length; i++) 18 { 19 System.Console.WriteLine(a[i]); 20 } 21 } 22 23 public void Sort(int[] toBeSort) 24 { 25 for (int i = 1; i < toBeSort.Length; i++) 26 { 27 int v = toBeSort[i]; 28 29 for (int j = i - 1; j > -1; j--) 30 { 31 if (v < toBeSort[j]) 32 { 33 toBeSort[j + 1] = toBeSort[j]; 34 toBeSort[j] = v; 35 } 36 } 37 } 38 } 39 } 40} 41
|
|
|
|