做电影网站用什么格式好,有限责任公司是什么意思,广告设计公司绩效考核,建网站做哪方面一、算法原理 1、比较相邻的元素。如果第一个比第二个大#xff0c;就交换他们两个。 2、对每一对相邻元素作同样的工作#xff0c;从开始第一对到结尾的最后一对。在这一点#xff0c;最后的元素应该会是最大的数。 3、针对所有的元素重复以上的步骤#xff0c;除了最后一… 一、算法原理 1、比较相邻的元素。如果第一个比第二个大就交换他们两个。 2、对每一对相邻元素作同样的工作从开始第一对到结尾的最后一对。在这一点最后的元素应该会是最大的数。 3、针对所有的元素重复以上的步骤除了最后一个。 4、持续每次对越来越少的元素重复上面的步骤直到没有任何一对数字需要比较。 二、算法分析 平均时间复杂度冒泡排序最好为O(n) 最坏为O(n²)平均时间复杂度为O(n²) 空间复杂度O(1) (用于交换) 三、算法稳定性 冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较交换也发生在这两个元素之间。所以如果两个元素相等我想你是不会再无聊地把他们俩交换一下的如果两个相等的元素没有相邻那么即使通过前面的两两交换把两个相邻起来这时候也不会交换所以相同元素的前后顺序并没有改变所以冒泡排序是一种稳定排序算法。 四、冒泡排序有两个很明显的优势 1.“编程复杂度”很低很容易写出代码 2.具有稳定性这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的序列而堆排序、快速排序均不具有稳定性。 五、C#冒泡排序算法 C# 代码 复制 //冒泡排序void BubbleSort(int array[],int n){int i0; int j0; int temp0;int flag 0;for(i0;in - 1 ;i) /*外循环控制排序的总趟数*/
{flag 0; /*本趟排序开始前交换标志应为假*/for(jn-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,i1); PrintArray(array,n); */ } } 算法的应用 C# 代码 复制 //打印数组void PrintArray(int array[] , int n){int i;for(i0;in;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 转载于:https://www.cnblogs.com/gc2013/p/4059330.html
