算法复习--插入排序

插入排序的主要思想与扑克牌类似，即把一张扑克牌插入一个有序的序列中去。具体算法如下：

view plain copy to clipboard print ?

1. static void InsertionSort(int[] a)  
2. {  
3.     for (int i = 1; i < a.Length; i++)  
4.     {  
5.         int key = a[i];  
6.         int j = i - 1;  
7.        
8.             while ((j>=0)&&(key < a[j]))  
9.             {  
10.                 a[j + 1] = a[j];  
11.                 j--;  
12.             }  
13.          
14.         a[j+1] = key;  
15.     }  
16. }  

static void InsertionSort(int[] a) { for (int i = 1; i < a.Length; i++) { int key = a[i]; int j = i - 1; while ((j>=0)&&(key < a[j])) { a[j + 1] = a[j]; j--; } a[j+1] = key; } }  

值得注意的是while判断是要把j>=0这个条件放在key<a[j]前面，否则会数组越界

转载于:https://www.cnblogs.com/wolfant/archive/2009/08/12/1557823.html