sort 排序

最新推荐文章于 2022-06-04 19:51:53 发布

Hustudent20080101

最新推荐文章于 2022-06-04 19:51:53 发布

阅读量571

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 基础

本文链接：https://blog.youkuaiyun.com/autumn20080101/article/details/7364934

C++ 基础专栏收录该内容

232 篇文章

订阅专栏

本文通过两个具体的排序算法实例：选择排序和冒泡排序，演示了如何使用C++实现基本的数组排序。介绍了两种算法的工作原理，并提供了完整的源代码，便于读者理解和实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// sort.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
int a[]={1,3,5,7,9,8,7,5,2};
int b[]={1,3,5,7,9,8,11,12,13};
void swap(int& x,int& y)
{
	int tmp=x;
	x=y;
	y=tmp;
}
void sort1(int (&arry)[9])
{
	for(int i=0;i<8;i++)
		for(int j=i+1;j<9;j++)
		{
			if (arry[j]<arry[i])
			{
				swap(arry[j],arry[i]);
			}
		}
}

void sort2(int (&arry)[9])
{
	bool changed=false;
	do 
	{
		changed=false;
		for (int i=0;i<8;i++)
		{
			if (arry[i+1]<arry[i])
			{
				swap(arry[i+1],arry[i]);
				changed=true;
			}
		}

	} while (changed);
}

int main(int argc, char* argv[])
{
	sort1(a);
	for (int i=0;i<9;i++)
	{
		printf("%d\t",a[i]);
	}
	printf("\n");
	sort2(b);
	for (i=0;i<9;i++)
	{
		printf("%d\t",b[i]);
	}
	printf("\n");
	return 0;
}