【C++--02】冒泡排序~~~

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了【C++--02】冒泡排序~~~，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含970字，纯文字阅读大概需要2分钟。

内容图文

目录

 

冒泡排序是什么:

举例说明:降序

代码示例:

运行结果:

---

冒泡排序是什么:

1. 冒泡排序分降序和升序两种排序方式。
2. 它们的唯一区别就是两个数交换的条件不同，降序排序是前面的数比后面的小的时候交换;
3. 而升序排序是前面的数比后面的数大的时候交换。
4. 如果该次循环没有发生一次数的交换，就说明数组已经排好序了，则停止循环。

举例说明:降序

1. 相邻数字比较大小进行交换,数值小的后移
2. 列表表述:

待排数组	2	4	1	8	5	3	9
第一次排序	4	2	8	5	3	9	1
第二次排序	4	8	5	3	9	2	1
第三次排序	8	5	4	9	3	2	1
第四次排序	8	5	9	4	3	2	1
第五次排序	8	9	5	4	3	2	1
第六次排序	9	8	5	4	3	2	1

代码示例:

#include<stdlib.h>
#include<iostream>
using namespace std;
int main(){
	const int n = 11;
	int i, j, t;

	int a[n];

	cout << "请输入10个整数：" << endl;

	for (i = 1; i < n; i++){
		cin >> a[i];

	}

	for (j = 1; j < n - 1; j++){
		for (i = 1; i < n - j; i++){
			if (a[i] > a[i + 1]){
				t = a[i];
				a[i] = a[i + 1];
				a[i + 1] = t;
			}
		}
	}

	cout << "排序后为：" << endl;
	for (i = 1; i < n; i++){
		cout << "  " << a[i];
	}

	cout << endl;
	system("pause");
	return 0;

}

运行结果:

内容总结

以上是互联网集市为您收集整理的【C++--02】冒泡排序~~~全部内容，希望文章能够帮你解决【C++--02】冒泡排序~~~所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---