首页 > 代码库 > 排序四：冒泡排序
排序四：冒泡排序
基本思想：
设待排序数据元素序列中的元素个数为n，最多做n-1趟，i = 1, 2, ..., n-1。在第 i 趟中从后向前，j = n-1, n-2, ..., i，两两比较 V[j-1] 和 V[j] 的关键字。如果发生逆序，则交换 V[j-1]和 V[j]。
#include <stdio.h>void println(int array[], int len){ int i = 0; for(i=0; i<len; i++) { printf("%d ", array[i]); } printf("\n");}void swap(int array[], int i, int j){ int temp = array[i]; array[i] = array[j]; array[j] = temp;}void BubbleSort(int array[], int len) // O(n*n){ int i = 0; int j = 0; int exchange = 1; for (i = 1; (i < len) && exchange; i++) { exchange = 0; for (j = len-1; j > i; j--) { if (array[j] < array[j-1]) { swap(array, j, j-1); exchange = 1; } } }} int main(){ int array[] = {21, 25, 49, 25, 16, 8}; int len = sizeof(array) / sizeof(*array); println(array, len); BubbleSort(array, len); println(array, len); return 0;}
小结：
选择排序，插入排序以及冒泡排序的算法思想简单，且算法的时间复杂度同为 O(n^2) 量级。
这3中排序算法的排序结果是稳定的。
排序四：冒泡排序
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。