目录
1 基本原理
冒泡排序是一种稳定排序，时间复杂度平均为O(n^2)，最好的时间复杂度为O(n)，最坏为O(n^2)。
排序时每次只比较当前元素与后一个 元素的大小，如果当前元素大于后一个元素，则交换，如此循环直到队尾，每轮排序都可以保证将当前排序下最大的元素送到未排序部分的队尾。
每次大排列中都要比较当前元素与后一个元素的大小，每轮要比较n-1次，但是因为之前的每一轮都将一个元素放置到了正确的位置，所以无需比较，若设之前累计循环了i次，将i个元素正确地放置在了数组的末尾，所以每轮大排列只需要比较n-1-i次。
冒泡排序，用一句话来总结:
一组数中,相邻的两个数进行比较、交换,将最大(小)数交换至尾(首)部,即完成了一次冒泡排序。
2 C语言程序
/冒泡排序 *升序 */ void BubbleSort(int arr[],int len) { int i,j; int tem; for(i=len-1;i>0;i--) { for(j=0;j
arr[j+1]) { tem = arr[j]; arr[j] = arr[j+1]; arr[j+1] = tem; } } } }
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/215581.html原文链接：https://javaforall.net
