排序【2】之冒泡排序的C语言实现
2017-12-04 12:26
127 查看
在这段日子整理了一下排序的几种方法。冒泡是运用最多的一种。基本上冒泡排序就可以解决问题,所以熟练的掌握它很有必要。
冒泡排序
对于给定的n个记录,从第一个记录开始依次对相邻的两个记录进行比较,当前面的记录大于后面的记录时,交换其位置,进行一轮比较和交换位置后,n个记录中的最大记录将位于第n位;然后对前(n - 1)个记录进行第二轮比较;重复该过程直到进行比较的记录只剩下一个为止。
冒泡排序基本思想是:对待排序的数字进行两两比较,如发现两个数字是反序的,则进行交换,直到无反序的记录为止。
时间复杂度:总共比较 n(n-1)/2 次 时间复杂度为O(n2)
稳 定 性:稳定
程序:
冒泡排序
对于给定的n个记录,从第一个记录开始依次对相邻的两个记录进行比较,当前面的记录大于后面的记录时,交换其位置,进行一轮比较和交换位置后,n个记录中的最大记录将位于第n位;然后对前(n - 1)个记录进行第二轮比较;重复该过程直到进行比较的记录只剩下一个为止。
冒泡排序基本思想是:对待排序的数字进行两两比较,如发现两个数字是反序的,则进行交换,直到无反序的记录为止。
时间复杂度:总共比较 n(n-1)/2 次 时间复杂度为O(n2)
稳 定 性:稳定
程序:
#include <stdio.h> void BubbleSort(int array[], int len) { int i, j; int temp; for (i = 0; i < len -1; ++i) { for (j = len - 1; j > i; --j) { if (array[j] < array[j - 1]) { temp = array[j]; array[j] = array[j - 1]; array[j - 1] = temp; } } } } int main() { int i = 0; int a[] = {29, 18, 87, 56, 3, 27}; int length = sizeof(a) / sizeof(a[0]); BubbleSort(a, length); for (i = 0; i < length; i++) { printf("%d ", a[i]); } printf("\n"); return 0; }
相关文章推荐
- C语言数组实现冒泡排序和选择排序程序
- C语言分别实现冒泡排序、快速排序、选择排序
- 几种基本的排序算法(选择排序,冒泡排序,快速排序,归并排序,希尔排序)C语言实现
- 选择排序 冒泡排序 C语言实现
- C语言实现直接插入排序,冒泡排序以及二分查找(巩固理解记忆)
- 用c语言实现冒泡排序,选择排序,快速排序
- 冒泡排序、插入排序、选择排序--C语言实现
- c语言实现 选择排序 冒泡排序
- 算法导论之插入排序,选择排序,归并排序,冒泡排序,希尔排序,堆排序,快速排序的c语言实现
- C语言实现冒泡排序-整数排序
- 排序之四:冒泡排序(C语言实现)
- 排序(3)---------冒泡排序(C语言实现)
- C语言实现选择排序、直接插入排序、冒泡排序的示例
- 【C语言】使用回调函数实现一个通用的冒泡排序,可以排序不同的数据类型。
- C语言实现直接插入排序,冒泡排序以及二分查找(巩固理解记忆)
- C语言实现基本排序算法----排序(直接插入排序,SHELL排序,冒泡排序,快速排序,简单选择排序,堆排序)
- 排序(3)---------冒泡排序(C语言实现)
- C语言8种排序算法及其实现 1.希尔排序 2.二分插入法 3.直接插入法 4.带哨兵的直接排序法 5.冒泡排序 6.选择排序 7.快速排序 8.堆排序
- 算法导论之插入排序,选择排序,归并排序,冒泡排序,希尔排序,堆排序,快速排序的c语言实现
- c语言实现选择排序、冒泡排序、插入排序