首页 > 代码库 > C#实现冒泡排序
C#实现冒泡排序
一、算法原理
1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
3、针对所有的元素重复以上的步骤,除了最后一个。
4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
二、算法分析
平均时间复杂度:冒泡排序最好为O(n) ,最坏为O(n²),平均时间复杂度为O(n²)
空间复杂度:O(1) (用于交换)
三、算法稳定性
四、冒泡排序有两个很明显的优势
1.“编程复杂度”很低,很容易写出代码;
2.具有稳定性,这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的序列,而堆排序、快速排序均不具有稳定性。
五、C#冒泡排序算法
//冒泡排序
void BubbleSort(int array[],int n)
{ int i=0; int j=0; int temp=0; int flag = 0; for(i=0;i<n - 1 ;i++) /*外循环控制排序的总趟数*/ { flag = 0; /*本趟排序开始前,交换标志应为假*/ for(j=n-1;j > i;j--) /*内循环控制一趟排序的进行*/ { if(array[j] < array[j-1] ) /*相邻元素进行比较,若逆序就交换*/ { temp =array[j]; array[j] = array[j-1]; array[j-1] = temp; flag = 1; /*发生了交换,故将交换标志置为真*/ } } if (flag == 0) /*本趟排序未发生交换,提前终止算法*/ break; /* printf("第%d趟排序结果: \\n",i+1); PrintArray(array,n); */ }}
算法的应用
//打印数组
void PrintArray(int array[] , int n)
{ int i; for(i=0;i<n;i++) printf(" %d ",array[i]); printf("\\n");}void TestBubbleSort(){ int array[8] ={38,20,46,38,74,91,12,25}; BubbleSort(array,8); PrintArray(array,8);}
输出形式
第1趟 第2趟 第3趟 第4趟 第5趟 第6趟 第7趟
12 12 12 12 12 12 12
38 20 20 20 20 20 20
20 38 25 25 25 25 25
46 25 38 38 38 38 38
38 46 38 38 38 38 38
74 38 46 46 46 46 46
91 74 74 74 74 74 74
25 91 91 91 91 91 91
C#实现冒泡排序