冒泡法排序:顾名思义,冒泡法就是让数像气泡一样逐渐上浮,进而才能达到排序的目的。
下面来讲一下冒泡的简单思路
- 1 bubblesort(A,N)2 flag = 1;
- for (int i = 0 ';flag;i++){for(int j=n-1;j>i+1;j--'
if 判断大小
然后交换顺序
最后 flag=1;
输出交换次数 //
输入
5
5 3 2 4 1
输出
1 2 3 4 5
8(交换次数)// 请用一个程序来解决上面的问题
AC 代码:
- #include#includeusing namespace std;
- int bubble(int a[], int n) {
- int ans = 0;
- bool flag = 1;
- for (int i = 0; flag; i++) {
- flag = 0;
- for (int j = n - 1; j >= i + 1; j--) {
- if (a[j] > n;
- for (int i = 0; i > a[i];
- }
- int ans = bubble(a, n);
- for (int i = 0; i
就爱阅读 www.92to.com 网友整理上传, 为您提供最全的知识大全, 期待您的分享,转载请注明出处。
来源: http://www.92to.com/bangong/2017/02-27/17747830.html