C#冒泡法排序算法实例分析

这篇文章主要介绍了C#冒泡法排序算法,结合两个常用实例分析了C#冒泡排序算法的相关实现技巧,需要的朋友可以参考下

本文实例讲述了C#冒泡法排序算法。分享给大家供大家参考。具体实现方法如下：

1. static void BubbleSort(IComparable[] array)  
2. {  
3. int i, j;  
4. IComparable temp;  
5. for (i = array.Length - 1; i > 0; i--)  
6. {  
7. for (j = 0; j < i; j++)  
8. {  
9. if (array[j].CompareTo(array[j + 1]) > 0)  
10. {  
11. temp = array[j];  
12. array[j] = array[j + 1];  
13. array[j + 1] = temp;  
14. }  
15. }  
16. }  
17. } 

泛型版本：

1. static void BubbleSort<T>(IList<T> list) where T : IComparable<T>  
2. {  
3. for (int i = list.Count - 1; i > 0; i--)  
4. {  
5. for (int j = 0; j < i; j++)  
6. {  
7. IComparable current = list[j];  
8. IComparable next = list[j + 1];  
9. if (current.CompareTo(next) > 0)  
10. {  
11. list[j] = next;  
12. list[j + 1] = current;  
13. }  
14. }  
15. }  
16. }  

希望本文所述对大家的C#程序设计有所帮助。