C++实现简单的选择排序

最新推荐文章于 2019-08-03 20:17:14 发布

happy曾帅

最新推荐文章于 2019-08-03 20:17:14 发布

阅读量445

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构算法导论

本文链接：https://blog.youkuaiyun.com/qq_22335577/article/details/40587017

算法导论同时被 2 个专栏收录

26 篇文章

订阅专栏

数据结构

22 篇文章

订阅专栏

本文介绍了一种使用C++实现的冒泡排序算法，并详细展示了如何通过比较和交换元素来对整型数组进行排序的过程。文章包含了一个具体的排序示例，演示了如何使用该算法对一组乱序的整数进行排序。

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

#include<iostream>
using namespace std;
//定义一个交换函数
void swap(int &a,int &b)
{
	int tmp;
	tmp=a;
	a=b;
	b=tmp;
}
void bubblesort(int *A,int length)
{ 
	int min;

	int i,j;
	for(int i=0;i<length-1;++i)
	{   min=i;
		for(int j=i+1;j<length;++j)
		{
			if(A[j]<A[min])
			{
				//swap(A[j],A[j+1]);
				min=j;
				
			}
		}
		if(min!=i)
       swap(A[min],A[i]);
	}
}
int main()
{   int a[9]={9,1,5,8,3,7,4,6,2};
bubblesort(a,9);
    
		for(int i=0;i<9;++i)
			cout<<a[i]<<" ";
		cout<<endl;
	system("pause");
	return 0;
}