C++之交换排序

最新推荐文章于 2024-02-20 11:54:31 发布

原创最新推荐文章于 2024-02-20 11:54:31 发布 · 834 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #排序

软件工程专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序通过定义两个函数来实现数组的显示和交换排序。首先展示了未排序数组的状态，然后对其进行排序并再次展示已排序的结果。交换排序通过反复比较相邻元素并进行必要的交换来实现数组的排序。

//sort
//main.cpp
#include <iostream>
#include <iomanip>

//声明打印数组
void DisplayDataArray( int *, int);
//声明交换排序
void ChangeSort(int *, int);

//main函数
int main()
{
	int test[6] = {12,34,2,56,4,89};
	DisplayDataArray(test,6);
	ChangeSort(test,6);
	DisplayDataArray(test,6);
	return 0;
}

//打印数组
void DisplayDataArray( int *pDataArray, int Count)
{
	for (int i = 0; i < Count; ++i)
	{
		std::cout <<std::setw(6)<< pDataArray[i];
	}
	std::cout << std::endl;
}

//交换排序
/*
算法：
用第1个同后面的比较，将最大或最小放在第1个，然后第二遍，第2个同后面的比较，将最大或最小放在第2个，类推
*/
void ChangeSort(int *pDataArray, int count)
{
	int tempData;	//辅助空间
	for(int i = 0; i < count - 1; i++)
	{
		for (int j = i + 1; j < count; ++j)
		{
			if (pDataArray[i] > pDataArray[j])		//从小到大排序
			{
				tempData = pDataArray[i];
				pDataArray[i] = pDataArray[j];
				pDataArray[j] = tempData;
			}
		}
	}
	
}