八种基本的排序（1） |
您所在的位置：网站首页 › 逆序排列c语言 › 八种基本的排序（1） |
|
-
八种基本的排序（1）——冒泡排序（C语言实现）
八种基本的排序（2）——直接选择排序（C语言实现）
八种基本的排序（3）——插入排序（C语言实现）
八种基本的排序（4）——归并排序（C语言实现）
八种基本的排序（5）——快速排序（C语言实现）
目录
-八种基本的排序（1）——冒泡排序（C语言实现）八种基本的排序（2）——直接选择排序（C语言实现）八种基本的排序（3）——插入排序（C语言实现）八种基本的排序（4）——归并排序（C语言实现）八种基本的排序（5）——快速排序（C语言实现） 目录冒泡排序（Bubble Sort）原理时间复杂度算法稳定性源代码+注释
函数版普通版 >>>我的博客MM均达到最小值：
Cmin=n−1
C
m
i
n
=
n
−
1
，
Mmin=0
M
m
i
n
=
0
。 所以，冒泡排序最好的时间复杂度为
O(n)
O
(
n
)
。 若初始文件是反序的，需要进行 趟排序。每趟排序要进行 次关键字的比较(1≤i≤n-1)，且每次比较都必须移动记录三次来达到交换记录位置。在这种情况下，比较和移动次数均达到最大值：
Cmax=n(n−1)2=O(n2)
C
m
a
x
=
n
(
n
−
1
)
2
=
O
(
n
2
)
Mmax=3n(n−1)2=O(n2) M m a x = 3 n ( n − 1 ) 2 = O ( n 2 ) 冒泡排序的最坏时间复杂度为 O(n2) O ( n 2 ) 。 综上，因此冒泡排序总的平均时间复杂度为 O(n2) O ( n 2 ) 。 算法稳定性冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以，如果两个元素相等，我想你是不会再无聊地把他们俩交换一下的；如果两个相等的元素没有相邻，那么即使通过前面的两两交换把两个相邻起来，这时候也不会交换，所以相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法。 下面就是源代码了 源代码+注释 函数版 //冒泡排序，从小到大（方向可改） 。 #include void bubble_sort(int a[], int n); //申明函数"bubble_sort" int number[10000000]; //在主函数外面定义数组可以更长 void bubble_sort(int a[], int n) //下面是函数bubble_sort的程序 { int i,j,temp; //定义三个整型变量 for (j=0;j |
今日新闻 |
推荐新闻 |
| CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |