一、冒泡（Bubble）排序

一、冒泡（Bubble）排序

[csharp]  view plain copy

1. void BubbleSortArray()  
2. {  
3.       for(int i=1;i<n;i++)  
4.       {  
5.         for(int j=0;i<n-i;j++)  
6.          {  
7.               if(a[j]>a[j+1])//比较交换相邻元素  
8.                {  
9.                    int temp;  
10.                    temp=a[j]; a[j]=a[j+1]; a[j+1]=temp;  
11.                }  
12.          }  
13.       }  
14. }  

二、选择排序

 

[cpp]  view plain copy

1. void SelectSortArray()  
2. {  
3.     int min_index;  
4.     for(int i=0;i<n-1;i++)  
5.     {  
6.          min_index=i;  
7.          for(int j=i+1;j<n;j++)//每次扫描选择最小项  
8.             if(arr[j]<arr[min_index])  min_index=j;  
9.          if(min_index!=i)//找到最小项交换，即将这一项移到列表中的正确位置  
10.          {  
11.              int temp;  
12.              temp=arr[i]; arr[i]=arr[min_index]; arr[min_index]=temp;  
13. }  
14. }  
15. }  

 

三、插入排序

 

[cpp]  view plain copy

1. void InsertSortArray()  
2. {  
3. for(int i=1;i<n;i++)//循环从第二个数组元素开始，因为arr[0]作为最初已排序部分  
4. {