起泡排序【模板】

简介:

这个起泡排序的 for 循环比较奇怪,注意。。。邓老师写的还是为了开发我们的思维。。。

另外就是 swap 函数在 using namespace std; 中有现成的函数。。。

#include <iostream>

using namespace std;

void bubblesort(int A[],int n)
{
	for(bool sorted=false;sorted=!sorted;n--)
		for(int i=1;i<n;i++)	//自左向右,检查 A[0,n) 的相邻元素
			if(A[i-1]>A[i])		//逆序
			{
				swap(A[i-1],A[i]);
				sorted=false;
			}
}

int main()
{
	int i;
	int V[10]={11, 23, 19, 7, 17, 5, 3, 13, 2, 29};

	printf("排序前:");
	for(i=0;i<10;i++)
		printf("%d ",V[i]);
	printf("\n");

	//起泡排序
	bubblesort(V,10);

	printf("排序后:");
	for(i=0;i<10;i++)
		printf("%d ",V[i]);
	printf("\n");

    return 0;
}

运行结果为:

排序前:11 23 19 7 17 5 3 13 2 29
排序后:2 3 5 7 11 13 17 19 23 29

相关文章
|
4月前
|
算法 程序员 编译器
【C++】—— 模板介绍
【C++】—— 模板介绍
|
2月前
|
存储 编译器 C++
【C++】详解C++的模板
【C++】详解C++的模板
|
4月前
|
存储 编译器 C++
|
4月前
|
Ubuntu Java Docker
Dockfile应用模板
Dockfile应用模板
88 0
|
4月前
|
算法 C++ 容器
|
4月前
|
Java 编译器 程序员
C嘎嘎模板
C嘎嘎模板
51 0
|
11月前
|
编译器 C++
【C++】初识模板
【C++】初识模板
33 0
|
算法
The Suspects (并查集问题模板)
The Suspects (并查集问题模板)
43 0
|
编译器 C++
模板(C++)
模板(C++)
60 0
|
编译器 C++
C++之模板(上)
C++之模板(上)
73 0