冒泡排序--------(C每日一题)

冒泡排序:
每次将相邻的两个数比较,将小的调到前头--升序
冒泡排序一个结论:
n个数要进行n-1轮比较,第j轮要进行n-j次两两比较

循环体代码:

cpp 复制代码
int main() {
	int i, j,n,a[10],t;//n是几个数比较
	for(j=1;j<=n-1;j++)//控制轮次
		for(i=0;i<n-j;i++)//内循环控制谁和谁比较
			if (a[i] > a[i + 1])
			{
				t = a[i]; a[i] = a[i + 1]; a[i + 1] = t;
			}
}

一,用冒泡法将10个整数由大到小排序

cpp 复制代码
int main() {
	int i, j, t, a[10];
	for (i = 0; i < 10; i++)
		scanf("%d",&a[i]);
	for(i=0;i<9;i++)
		for(j=0;j<9-i;j++)
			if(a[j]<a[j+1])
			{
				t = a[j];
				a[j] = a[j + 1];
				a[j + 1] = t;
			}
	for(i=0;i<10;i++)
	printf("%d ", a[i]);
	return 0;
}
以上总结:n个数,n-1趟
第1趟 n-1次比较
第2趟 n-2次比较
第3趟 n-3次比较
...
第n-1趟 1次比较

以上仅供参考。

相关推荐
mit6.8242 小时前
前后缀分解
算法
独自破碎E2 小时前
判断链表是否为回文
数据结构·链表
你好,我叫C小白2 小时前
C语言 循环结构(1)
c语言·开发语言·算法·while·do...while
朱嘉鼎4 小时前
状态机的介绍
c语言·单片机
寂静山林5 小时前
UVa 10228 A Star not a Tree?
算法
Neverfadeaway5 小时前
【C语言】深入理解函数指针数组应用(4)
c语言·开发语言·算法·回调函数·转移表·c语言实现计算器
一碗绿豆汤5 小时前
c语言-流程控制语句
c语言
子牙老师6 小时前
从零手写gdb调试器
c语言·linux内核·gdb·调试器
Madison-No76 小时前
【C++】探秘vector的底层实现
java·c++·算法
Swift社区6 小时前
LeetCode 401 - 二进制手表
算法·leetcode·ssh